O HHCJie sanpeTOB, 3a/],aioiu,Hx nepHO/i,HHecKyio nocjie^OBaTejibHOCTb. 



1 npe/],HCJiOBHe 

IIpH HsyHeHHH ajire6paHHecKHx o6'i>eKTOB HcnojibsyeTCH hx npe^CTaBjienHe b BH^e o6pa3yK)in;Hx h onpe- 
^ejiHK)iii,Hx cooTHomeHHH. Cnoco6oB npe;i,CTaBjiHTb sjieMSHT nepes o6pa3yioiii;He MOsceT Gbitb mhofo, TaK 
HTO HsynaeTCH KanoHUHecKasi (fiopMa npe;i,CTaBjieHHH. HanpHMep, nycTb A - accoD,HaTHBHaH ajire6pa, 
ai, . . . - ee oGpasyiomHe. IIopH^OK oi ^ • • • ^ Os HH;i,yLi,HpyeT nopfl:;;oK na MHOHcecTBe mohomob ot 
ai (cnepBa no ^jinne, hotom jiCKCHKorpacjDHHecKH) . MHO>KecTBO cjiob, ne HBjiHromHxcH jiHHeiiHoii kom6h- 
HaLi,Heft MeHbniHx, o6pa3yeT HopMaMbHuii 6a3uc ajireGpti A. 0yHK'u,uM pocma VA{n) ecTb pasMepnocTb 
npocTpancTBa, nopo}K;i,eHHoro MOHOMaMH CTeneHH ne BMine n n coBnaiHaeT c hhcjiom sjieMenTOB nop- 
MajibHoro 6a3Hca CTenenH ne Bbiine n. OynKi^HH pocia h HopMajiBHbie 4)opMbi onpe^ejiHroTCH ^jih pasHbix 
ajire6paHHecKHx CHCTeM, hm nocBamena oGinHpnaH jiHTepaiypa. 063op - cm. 

PaccMaTpHBaa H;i,eaji cooTHomeHHii /, pacciviaTpHBaiOT CTapniHe Hjienbi ero sjieMCHTOB hjih pedynu- 
pyeMue cjioea. IlycTb {/i} - o6pa3yK)iii,He /. Tor;i,a Ha;i,cjiOBO pe;i,yLi,HpyeMoro cjiOBa pe;i,yLi,HpyeMO. 06- 
cmpyK'nueu HasbiBaeTCH MHHHMajibHoe pe;i,yLi,HpyeMoe cjiobo, T.e. 6e3 pe;i,yLi,HpyeMHx no;i,cjiOB. Ecjih Bce 
o6cTpyKD,HH Bxo;i,HT B CTapniHe HjieHbi 6a3Hca, to oh nasbiBaeTCH 6a3ucoM rpe6Hepa-IIIupmoea H;i,eajia /. 
BnepBBie 3to noHHTHC 6bijio BBe;i,eHO A.H.IIlHpmoBbiM. AnajiorHHHbie hohhthh pjiR nojiHjiHHeiiHbix cjiob 

BBCJI B.H.JIaTbimCB (MIIHHMajIbHOCTb nOHHMaeTCH TaK>Ke H B TOM HTO CJIOBO He HBJIHeTCH H30T0HHbIM 

o6pa30M pe;i,yii,npoBaHHOro) . A.H.IIInpmoB bbcji noHHTHC KOMnoauv^uu ii npe;i,j[0>KHj[ KpHTepiiii Toro, 
HTO {fi\ HBjiHeTCH 6a3HCOM rpcGnepa. 3to jierjio b ochobc 3HaMeHHTOft Diamond- jieMMbi BeprMana. 

Ba3iic rpeGnepa ;i,a>Ke kohchho onpe;i,ejieHHOH ajire6pbi mojkct 6biTb GecKOHeneH. A.5I.BejiOB bbcji 
noHHTiie Kopocma b ajire6e hjih 4)yHKii,HH, B{n) Bbipa>Kaioni,eH kojihhcctbo o6cTpyKii,HH ;i,jiHHbi ne Bbime 
n. 

/laHHaji pa6oTa HOCBHmena HCCJie^OBanHio Kodjiunu nepno^a hjih KOjinnecTBy 3aHpeTOB, kotophmh 
MOJKHO 3a;i,aTb HepHo;i,HHecKyio HOCjie;i,OBaTejibHOCTb. 

OcHOBHOH pe3yjibTaT ;i,aHHOH pa6oTbi coctoht b cjie;i,yioni,eM: 

TeopeMa 1. B cMynae deyxcuMeontHozo aMcpaeuma A = {a,b} ecAu CAoeo U3 In 3adaemcsi c 
aanpemaMU, mo ipc ^ n, zde Lp,, — 3mo c-e hucao OuBoHauuu (ipi = 1, (p2 — 2, ip^ = 3, (p^ — 5 u m.d.). 

Otmcthm, hto jiorapH4)MHHecKaH on,eHKa, a TaKsce ocHOBHbie npHMcpbi h on,eHKa CBepxy na kojih- 
HCCTBO 3aHpeTOB 6bijiH nojiyHCHbi panee b pa6oTe F. P. HejiHOKOBa [2]. Mbi BbinncjiiieM 6ojiee TOHnyio 
accHMHTOTHKy (MHOJKHTejib HpH jiorapHcJ^Me) . 

B ocHOBC ;i,OKa3aTej[bCTBa jiejKHT pa6oTa c gpacpaMu u cxeMUMu Posu 

nocjie;i,OBaTejibHOCTH cxcm Po3h HCCjie^OBanncb b psifl,e pa6oT. C hx HOMoni,bio y;],aeTCH peniHTb pap, 
ajiropHTMHHecKHx Hpo6jieM. CM. HanpHMep [3], |4] n [5] 

OTMeTHMjHTO pe3yj[bTaTbi pa6oT [3] n |1] ^pyrnM MeTo;i,OM He3aBHCHMO nojiynenbi 0.^iopaH;i,OM: 

i. m 

B TcpMHnax pa3MeneHHbix cxcm Po3h y;i,aeTCJi nojiynnTb KpnTepHii Toro, hto cjiobo OTBcnacT ne- 
peKj[a;i,biBaHHio OTpe3KOB [8_. no;i,po6Hee cm. o63op ^ 

nepeH;i,eM k ;i,OKa3aTej[bCTBy ocnonnoro pe3yj[bTaTa. 



2 BBe^eHHe 



B flaHHoii pa6oTe HsynaroTCfl; CBoiicTBa GecKOHennbix b o6e ctopohbi nepHOflHnecKHx nocjieflOBaTejiBHO- 

CTeii (CJIOB, CTpOK — 6y7I,eM CHHTaTt STH TepMHHbl SKBHBajieHTHblMH) Hafl (JjHKCHpOBaHHblM KOHeHHbIM 

aji4)aBHT0M A. 

O 6o3HaHeHHH : 

F — MHO>KecTBO Bcex KOHeHHbix CJIOB B ajicJjaBHTe A. 

Fn — CJIOBa flJIHHH n. 

Un — CJIOBa fljiHHbi He 6ojii>me n. 

Fw — Bce KOHeHHbie noflc.noBa cnoBa w. 

= F\F^ (bob KOHeHHbie cjiOBa, ne BCTpenaiomHecH b w). 
I — 6ecK0HeHHi>ie b o6e ctopohbi cjiOBa b aji(|)aBHTe A saflanHbie c tohhoctbio ^o c^BHra ((i)op- 
MajibHo: peajiHSOBaHHbie, nanpHMcp, Kax OTo6paaceHH}i h3 Z b A 4)aKTopH30BaHHi>ie no OTHome- 

HHIO 3KBHBajieHTH0CTH c^BHra). 

In C I — CJIOBa c HaHMeHbniHM nepnoflOM n (KOToptie mo»cho ce6e npeflCTaBjiHTB Kax n 6yKB 
CT05mi,He no Kpyry). 



Onpe^ejieHHe 2.1. Byzi,eM nasBiBaTb jiio6oe innoacecTBO S C. F chctcmoh aanpcTOB, a ero sjiCMenTBi — 
sanpcTaMH. 

Onpe/i;ejieHHe 2.2. By^CM roBopHTb. hto 6ecKOHeHHoe cjiobo w € I y;i,OBjieTBop}ieT chctcmc aanpcTOB 
S ecjiH \/s € S s ne HEjiaeTCH noflCJiOBOM w, hjih, hto to yKe caMoe, S C Sw 

Onpe^ejieHHe 2.3. By^eM tobophtb, hto cncTCMa aanpeiOB S sa^aeT GecKonennoe cjiobo w G I ecjin 
OHO H TOJiBKO OHO y;i,OBjieTBopHeT 3T0H CHCTCMe sanpcTOB. 

IIpefljiojKeHHe 2.1. Ecau cucmeMa aanpemoe S aadaem KaKoe-mo cjioeo w & I u \S\ < <x> mo w — 
nepuoduuecKoe. 

3to 6yfleT flOKaaano nnace. 
IIpefljioxceHHe 2.2. Vn Vtu e /„ 35, IS'] < oo u S sadaem w. 

HanpHMcp, S = Swf^ U„+i. H ^aace S = S^f^ Fn+i- 3to TaKJKC 6yfleT ^OKaaano nnace. 

B ^aHHoii pa6oTe HCCjic^ycTca Bonpoc o HanMeHbmeM bo3mo>khom KOjiHHecTBe sjieivieHTOB b kohhc- 
Hoii CHCTCMe sanpcTOB, 3a;i,aioiii,CH KaKoe-HH6y;i,b cjiobo h3 /„ b saBHCHMOCTH ot n. ^OKasana 

TeopeMa 1. B cjiyuae deyxcuMeoAhuozo UAcfjaeuma A = {a, b} ecjiu CAoeo U3 In sadaemcH c aanpemoMu, 
mo > '^j 2(?e — smo c-e hucao OudonaHuu (Vi = 1, <^2 = 2, </?3 = 3, <^4 = 5 u m.d.). 

Taicace paccMaTpHBaeTCH Bonpoc MHHHMajibnocTH SToii on,eHKH fljiH Kaacfloro n h cjiynaii fc-SyKBennoro 
aji4)aBHTa. 



3 ^OKasaTejibCTBO OLi;eHKH. TeopeTHnecKaa nacTt. 
3.1 Onpe^ejieHHe h npocTeiimHe cBoiicTBa rpacJjoB Posh 

Onpe/i,ejieHHe 3.1.1. k-m rpacJjOM Posh cjiOBa w & I HasbiBacTCH rpacj) mhoxccctbom BepniHH 
KOToporo HBjiHeTCH mhojkcctbo V = F^ n Fk, b, mhoxccctbom pe6ep — mhoxccctbo E = F^, PI -F/j+i, r^e 
pe6po e G -B BCflCT h3 BcpniHiibi vi paBHoii ncpBBiM k 6yKBaM e b Bepninny paBnyio nocjie^nnM k 
6yKBaM e — sto ecTecTBCHHafl; opHeHTan,nfl; na G^: 



loo C / — HenepnoflHHecKHe cjiOBa. (Ohcbhaho, = I U -'^n ) -^oo) 
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B cjiynae, ecjin noHHTHO o rpa4)e Posh KaKoro cjioea h^ct pent, BepxHHii vmp^eKC 6y;i,eT onycKaTbCH. 
HTo6bi He HyTaTbCH, BBe;i,eM 06o3HaHeHHH: 

l{v) HjiH 1(e) — cjiOBO, cooTBCTCTByiomee BepinHne v hjih pe6py e cooTBeTCTBenHO, 
v{l) £ G|/| H e(Z) G G\i-i\ — pe6po h BepinHna ^jih ^anHoro cjiOBa. 

flflsi HeKOTopoii KOHenHoft CTpoKH / G F 06o3HaHeHHH: 
— i-R 6yKBa / 

l[i : j] — CTpoKa cocTOHiii,aH h3 6yKB I c i-ii no j-io b tom me nopH;i,Ke. 

SaMBTHM, HTO nepexo;; ot o;i,hoh BepniHHbi k ;i,pyroft b nanpaBjienHH opneHTai^HH coe;i,HHHK)LLi,ero 
Hx pe6pa cooTBeTCTByeT nepexo;i,y k paccMOTpenHio no;i,cjiOBa, c;i,BHHyToro na o;i,Hy 6yKBy. 3to hosbo- 

JIHCT nOHHTb HTO HO nyTHM B rpacfjax P03H MO>KHO BbinHCblBaTb CJIOBa, a no CJIOBaM — CTpOHTb nyTH B 

HCKOTopobix rpa4)ax Posh. B nacTHOCTH: 

IIpe/i,Jio:»ceHHe 3.1.1. JIto6oMy saMKHymoMy nymu ei • • • e,„ e HCKomopoM zpa(f)e Posu GJf coomeem- 
cmeyem aioeo wi G /m-' wi — ■ ■ ■ Z(em)[l] + Z(ei)[l] + /(e2)[l] + • • • + Z(e.,„)[l] + /(ei)[l] • • • . UocKOAbKy 
pe6pa nocjiedoeameA'bHue, mo ece l{ei) ecmpeuammcsi kqk nodcAoea e wi (HauuHamvuuecsi e coomeecm- 
emymuj.eM l{ei)[l]): l{ei) = l{ei)[l] + l{ei+i)[l\ ■ • •^(e(i+fc) mod m)[l]- 

TaKsce c TOHHOCTbio ;i,o c;i,BHra BbinncbiBaeTCH 6ecKOHeHHoe cjiobo (bo3mo>kho, HenepHo;i,HHecKoe) 
no jiio6oMy 6ecKoneHnoMy nyin b . C TonnocTbro ;i,o c;i,BHra — t.k. KpoMe nepBOii MOJKno BbinncbiBaTb 
jiK)6yio nanepe;; 3a;i,annyio no nopa^Ky 6yKBy Ka>K;i,oro pe6pa. 

IIpe/i;jio:»ceHHe 3.1.2. B Ato6oM gpa(f>e Poau G^" ecmti BecKOHeuHuu e o6e cmopoHU nymb npoxodsim,uu 
no eccM pe6paM u eccM eepmunaM, coomeemcmeymm,uu CAoey w. 

^OKasaTejiBCTBO. Bbi6epeM b cjiobc w k + I 6yKBy H;i,yni,yio no;i,pH;i, (no;i,cjiOBO ^i). e{li) — nepBoe 
pe6po nyTH. Cmccthm Bbi6op na 1 6yKBy BnpaBO (no;i,cjiOBO 12). 6(^2) — sto BTopoe. H TaK ;i,ajiee. Ana- 
jiorHHHO, BjieBO. OneBH;i,no, Konen, e{li) coBna;i,aeT c nanajiOM e{li+i). OneBH;i,no stot nyTb npoxo;i,HT no 
BceM pe6paM n bccm BepmnnaM: on nepe6HpaeT Bce no;i,cjiOBa cjiOBa w ;i,jiHn fc n fc + 1. □ 

B cjiynae nepHo;i,HnecKoro cjiOBa li^n = h, h ^ih+n) = eih), h mojkho paccMaTpnBaTb npocTO 
saMKnyTbiii nyTb ;i,jiHnbi n, t.k. ocTajibnoe — ero noBTOpenne. 

Onpe/i;ejieHHe 3.1.2. By;i,eM nasbisaTb cncTeMy aanpeTOB S npnBe^ennoii cncTeMoii sanpeTOB, ecjin 
ona 3a;i,aeT neKOTopoe cjiobo G /, ne co^epscHT ^y6jiHKaTOB n jno6oe h3 coGcTBennbix no;i,cjiOB jiio6oro 

CJIOBa S d S HBJIHeTCH nOfipjlOBOM w. 

IIpe^Jio:»ceHHe 3.1.3. Uo Ato6ou kohchhou cucmeMe aanpemoe S, 3adamujt,eu HCKomopoe 6ecKOHeHHoe 
CAoeo w MocitcHO nocmpoum'b npueedcHHym npueedcHHym cucmeMy sanpemoe 3adamm,ym mo cuce CAoeo 
u codepMcavnym He 6oAbmee hucao SAeMenmoe. 

^OKasaTejibCTBO. Ecjin KaKoe-TO coGcTBcnnoe nopfijio^o si KaKoro-TO cjiOBa s G S* C 

S-u) TaK 

ne co;i,ep>KHTCH b w — Moscno saMcnnTb s na Si n y;i,ajinTb ;i,y6j[HKaTbi. OneBH;i,no. w no^o^HT noBOii 
cncTCMC (nHKaKoe cjiobo b ncM ne co^epxcHTCJi) n ecjin KaKoe-TO cjiobo no;i,xo;i,HT noBon cncTCMC, to 
ono nop^wpyijio n CTapoii (t.k. sanpcTbi Mbi TOjibKO yKopoTHjin n ne ;i,o6aBjiHjiH) — a snannT noBaa 
CHCTCMa TO>Ke 3a;i,aeT w. B cnjiy KonennocTn KOjinnecTBa sanpcTOB n nx ^jinn — npon,ecc Tsovp^&-wi6ypb 
saBepniHTCH n mh nojiynnM npHBe;i,ennyio cncTCMy sanpcTOB. □ 

HsynnM, KaK CBHsannbi GJf n G"^^^ ^jih ncKOToporo nepno;i,HHecKoro w ^ In- HonHTno. hto Bcp- 
mnnbi Gk+i BsanMno cooTBCTCTByiOT pe6paM Gfc — t.k. sto nopfijio^a. w jijambi k + 2. A pe6pa Gfc+i 
cooTBCTCTByiOT nyTHM jijambi 2 b Gk (napaM nocj[e;i,OBaTej[bnbix pe6ep): pe6py e b Gk+i cooTBCTCTBycT 
napa pe6ep e( /(e)[l : k + 1] ) n e( l{e)[2 : fc + 2] ) — c o6in,eH Bepninnoii v{ /(e)[2 : fc + 1] ). 
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IIpe/i;jio:»ceHHe 3.1.4. A meM nymsiM dnunu 2 e G^, KomopuM ne coomeemcmeyem pe6po spacfja Gk+i, 
coomeemcmeyem sanpem e mo6ou npueedeuHou cucmeMe aanpemoe S , aadamvueu dannoe CMoeo, moHHee 
— cymecmeyem 6ueKv,uM Meotcdy aanpemaMU us S djiunu k + 1 u maKUMu nymsiMu e Gk, npuueM 
Kaatcdou maKou nape noa/iedoeameji'bHux pe6ep ei u 62 coomeemcmeyem aanpem l{ei) + l{e2)[k + 1], a 
aanpemy s — napa pe6ep e( s[l : fc + 1] ) u e{ s[2 : fc + 2] ). 

^OKasaTejibCTBO. npe;i,nojio>KHM, hto HaH;i,yTCH psa, nocjie;i,OBaTejibHO H;],yiii,Hx pe6pa Gk ei h 62 

TaKHX, HTO CJIOBO X = '(gi) + ^(62) [fc + 1] HC HBJIHeTCH nO;i,CJIOBOM W H HC npHHa^JISiKHT S. SnaHHT. 

HHKaKoii sanpeT h3 S ne co;i,ep>KHT x Kax no;i,cjiOBO. IlycTb cjieBa ot Z(ei) b w HanHcano 6ecKOHeHHoe 
BjieBO CJIOBO w, a cnpaBa ot l{e2) — 6ecKOHeHHoe BnpaBO cjiobo v. Tor;i,a cjiobo wi = uxv ne paBHoe w 
T.K. B w He BCTpenaeTCH x — 6y;i,eT y;i,OBjieTBopHTb CHCTCMe S (ecjiH KaKoii-TO sanpeT h3 S co;i,ep>KHTCH 
B wi, TO jih6o oh co;i,ep>KHT x, jih6o oh co;i,ep>KHTCH B u + l{ei) hjih l{e2) + v — nero 6biTij ne mojkct). 
IIpoTHBopeHHe. JXjih jiK)6oro jkc sanpeTa s S (S" H Fk+2), s ne HBjiHeTCH ho;i,cjiobom w a s[l : fc + 1] 
H s[2 : fc + 2] (nocKOjiBKy CHCTCMa HpHBe;i,eHHaa) — hbjihkjtch. SnannT sanpeTy s cooTBCTCTByeT napa 
nocjie;i,OBaTejibHHx pe6ep b Gk, KOToptiM ne cooTBCTCTBycT pe6pa Gk+i- O 

06o3HaHeHHH: 

v{e)^v{l{e)) 
e{v) = e{l{v)) 

e(ei,e2) = e(?(ei) + Z(e2)[fc + l]) 

pie) = (e( ?(e)[l : fc + 1] ),e( l{e)[2 : fc + 2] ) — b nocjie^HHx ^syx cjjyHKi^Hsix apryMSHTOM 
HJIH SHaneHHeM b cooTBeTCTByioiu,Hx cjiynajix MoryT BbiCTynaTb ajieMCHTbi npHBe^eHHOil CHCTeMbi 
sanpeTOB. 

3to snaHHT, hto no Gk onenb jierKO napncoBaTb Gk+i'- 

MeTO^ 0. B n,enTpe Ka>K;i,oro pe6pa nocTaBHTb no Bepmnne, coe;i,enHTb pe6paMH Bce napbi nocj[e;i,OBa- 
Tejibnbix pe6ep Gk, CTepeTb Bce CTapoe (ot Gk) n sanepKnyTb (Tonnee, CTepeTb) Bce 3anpeiu,ennbie pe6pa 
(pe6pa. npHna;i,j[e>Kani,He S'n-F'fc+2). 

Onpe/i;ejieHHe 3.1.3. By;i,eM nasbiBaTb npoH3Be;i,enHe nepBon nacTn ;i,annbix ;i,eHCTBHH „nojiymaroM", 
a BTopoH (cTHpanHH pe6ep, cooTBeTCTByiomHx cjiOBaM h3 S) — „npHMenenHeM sanpeTOB". Bcio coBOKyn- 
nocTb 3THX ;i,eHCTBHH (a TOHnee — nepexo;; ot ot paccMOTpenna Gk k Gk+i) 6y;i,eM nasbiBaTb „maroM". 

06o3HaMeHHH: 

hiGk) — rpacjD, nojiyHaioni,HHCH h3 Gk nocjie nojiymara. (BOo6in,e, anajiornnnbie onepan,HH MO>Kno 
npo^ejiaTb c j[io6biM opnenTHpoBannbiM rpa4)OM G. PeayjibTaT — tohcc opnenTHpoBannbin rpacj) 
— 6y^eM o6o3naHaTb h{G)). 3a p 6y;i,eM oGosnanaTb ecTecTBennoe BjtojKenne Bepmnn, pe6ep n 
pasBHjiOK Bcex TnnoB ns Gk+i b h{Gk)- 



3.2 PasBHJiKH B rpacjjax Posh. Hx KOJiHHecTBO. 
Onpe/i;ejieHHH pasBHJioK 

SaMCTHM, HTO nocKOjibKy 6yKB b namcM ajicjjaBHTe Bcero pse, Bxo;i,Hni,aii n HCxo;i,Hin,a!i CTenenb Ka>K;i,OH 
Bcpmnnbi ne Gojibnie ^syx (ecTb Bcero ppa cnoco6a npo^ojiJKHTb na o^ny 6yKBy cjiobo cooTBCTCTByiomee 
^annoH Bepmnne KaK BjieBO, TaK n BnpaBo). A nocKOJibKy ecTb saMKnyTbin nyTb, npoxo;i,Jiiu,nH nepes 



Bce pe6pa n Bce Bepninnbi (npe^jioJKcnne 3.1.2) — 3th CTenenn ne Mcnnibe o;i,noro. To ecTb ecTb ncTbipe 



Tnna Bepmnn (yKaaanbi cootb. Bxo;i,Hm,aH n ncxo;i,Hm,aji CTCnenn): (1,1), (2,1), (1,2) n (2,2). 

Onpe/i,ejieHHe 3.2.1. HaaoBCM TaKne Bcpmnnbi cooTBCTCTBcnno ^opora, Bxo;i,!im,aH pasBnjiKa, ncxo;i,H- 
m,aH pasBnjiKa n nepcKpecTOK. 



Ilpn nojiymare onn npeoGpaayiOTCH Tax: 
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B fla.nbiicHmcM fl.na iiac 6yflCT BajKiio noHHTHe pasBHjiOK. Ctoht o6paTHTb BUHMaimc hto mojkiio 

BBeCTH TpH pa3IIbIX (o;],HaKO nOHTH SKBHBajieHTHBIX no CBOHCTBaM) Onpefle.IICIIHH paSBHJIOK, KOTOpBie 

Kaacfloe no CBOCMy y;i,o6Hbi ^jih floicasaTejibCTBa neKOTopbix yTBcpjKflenHii. IIcpBoc yjKe BBefleno. 

OnpeflejieHHe 3.2.2. By^eM nasbiBaTb BxoflHn^eii rf-pasEHjiKoii napy pasjinnnbix pe6ep, HMeK)ni,Hx 06- 
ni,HH Konen,, a Hcxoflan^eii — o6ni;ee Hanajio. 

Onpe/];ejieHHe 3.2.3. By;i,eM nasbiBaTb Bxo;i,Hni,eH t-pasBnjiKoii napy ns Bxo;i,Hm,eH d-pasBnjiKn n „na- 
npaBjifl;K)m,ero" pe6pa (BOSMOJKno — npnnafljiejKan^ero 3toh d-pasBHjiKc) , nanajio KOToporo coBna^aeT c 
ee KOHn,OM , a Hcxoflameii — Hao6opoT. 

Hpn HcnojibsOBanHH Kaxyi,oro onpeflejiennH 6yfleM ynoTpeGjiHTt cooTBeTCTBenno cjiOBa „pa3BHjiKa", 
„c?-pa3BHjiKa" H „t-pa3BHjiKa" aa HCKjnoneHHeM cjiynaeB, KOToptie 6yzi,yT oroBopenbi OT/i,ejii>HO. 

06o3HaHeHHH: 

— KOJiHHecTBO nepexpecTKOB b 

fjf — KOjinnccTBO Bxo;i,Hm,nx pasBnjiOK (na caMOM flc.nc, Bxoflani,Hx hjih HCxoflHmHx — ne Ba^HO, 
T.K. onn paBHBi — sto 6y;i,eT ;i,OKa3ano b cjieflyK)ui,eM a63an,e) 
d^' - KOJiHHecTBO Bxo^m,Hx (i-pa3BHji0K 

f]^ — KOJIHHeCTBO BXOflHmHX t-pa3BHJI0K. 

EcjiH noHHTHO o KaKOM cjiOBe n^eT pent, BepxHHii HH^eKC 6yii,eT onycKaTBCH. 

IIpefljioxceHHe 3.2.1. Vw paeuo KOAUuecmey ucxodHVuux paaeuAOK e G^. 

^OKasaTejiBCTBO. TpHBHajiBHO cjieflyeT h3 Toro hto cyMMa BxoflHmHx CTeneHeii b jik)6om paBna 
cyMMC ncxo;i,Hm,nx. □ 

IIpefljioiKeHHe 3.2.2. = + , — -\- 2 * c^. flAsi ucxodsim,ux d- u t-paaeujioK anaAoauHHO. 

^OKaaaTejibCTBO. ConocTaBHM Kaacfloii c?-pa3BHjiKe ee Konen,. Ero HCxoflHmaH CTenenb MoaceT 6i>iti> 
1 HJIH 2. flflsi f-pa3BHjiOK aHajiorHHHO. Jlnsi HCxoflHmHx dr H f-pa3BHjiOK aHajiorHHHO. □ 

SnaHHT H KOJiHHecTBa BxoflHni;Hx d- h t-pasBHjiOK TO»ce paBHBi cooTBeTCTByioni;HM KOJinnecTBaM 
HCxoflHni;HX. 

CoOTBeTCTBHH MBJK/iy paSBHJIKaMH, nepeKpeCTKaMH, d- H <:-pa3BHJIKaMH B OflHOM H paajiHH- 
HMX rpa4)cLX Po3H 

KaK yjKe ynoMnnajiocb, onpe^ejiennH pasBnjiOK, (i-pa3BHjiOK h t-pasBHjiOK hohth SKBHBajieHTHBi. B nacT- 
nocTH — Me:>Kfly nnMn ecTb ecTecTBenntie cooTBeTCTBHa: 

Pa3BHjiKe — cooTBeTCTByioT oflna d-pa3BHjiKa h o;i,Ha t-pa3BHjiKa (Bxo^i^meH — BxoflHmne, hc- 

xo;i,Hm,CH — ncxo;i,am,He) : d{f) n t{f) (nocKOjibKy npocTO pasBnjiKaMH mbi nasBiBaeM BepniHHBi 
rpacjjOB Po3n, apryivienTaMH MoryT Ghtb cooTBeTCTByiom,ne Bepmnnbi). 

IlepeKpecTKy — ppe (i-pa3BHjiKH (BxoflHui,afl; n ncxoflamaii) n neTbipe f-pa3BHjiKH (flBC BxoflHm,He 
H flBe HCxoflHmHe) . d{c) h t{c) (AHajiornHHoe saMenaHHe. KpoMe Toro, o6pa30M MHorosnaHHoro 
cooTBeTCTBHH Mbi ecTecTBeHHO 6yzi,eM CHHTaTt MHOJKecTBO H3 Bcex cooTBercTByiomHx sjieMenTOB). 

rf-pa3BHjiKe — ee Bepninna (pasBHjiKa cootb. Tnna hjih nepeKpecTOK) h cooTBeTCTByeioin;He eii t- 
pasBHjiKH: v{d) n i{d). 

t-pasBHjiKe — Toxe: v{t) h d{t). 
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SaMBTHM, HTO B cjiyHae pasBHjiKH 3TO cooTBeTCTBHe BsaHMHO o;i,H03HaHHoe, a B cjiynae nepeKpecTKa 

— HBT. 

SaMeTHM TaKHce, hto Bce CBoitcTBa rpacjDOB Posh fijia h{Gk) BbinojiHHiOTCH (hto h noHHTHO — oh 
Mor 6h 6HTb rpacjDOM Posh KaKoro-HH6yii,b cjiOBa, ecjiH 6bi S ne co;i,ep>Kajia sanpeTOB ;i,jiHHbi fc + 2). 

SnaHHT MOJKHO rOBOpHTb O paSBHJIKaX B HCM. 

IIpe^Jio:»ceHHe 3.2.3. Cyiu,ecmeyem 6ueKii,usi Meatcdy t-paaeuAKaMU e Gk u d-paaeuAKaMU e h{Gk) (u 
3HaHum ux KOAUuecmea paenu), npuucM t-paaeuAKe coomeemcmeyem d-paaeuAKa, eepmuna Komopou 
coomeemcmeyem Hanpa6AMtoui,eMy pe6py smoil t-paaeuAKU. 

^OKasaTejibCTBO. CoHOCTaBHM ecTecTBeHHbiM o6pa30M BepniHHbi h pe6pa h{Gk) (k+1)- h (k+2)- 
6yKBeHHbiM cjiOBaM (BepniHHe HOCTaBjienHOH b H,eHTpe pe6pa e — cjiobo /(e), a pe6py h3 ei b 62 — cjiobo 
Z(ei) + l{e2)[k + 1] . Tenepb 3a;i,a;i,HM 6HeKH,Hio: Ka>K/i,OH i-pasBHjiKe ti b Gk cocTOHm,eH h3 d-pasBHjiKH 
d (h3 pe6ep di h c?2) h pe6pa ei 6y;i,eT cooTBCTCTBOBaTb c?-pa3BHjiKa h3 pe6ep cootb. nyTHM dici h ^261, 
a c?-pa3BHjiKe b h{Gk) 6y;i,eT cooTBCTCTBOBaTb t-pasBHjiKa h3 napbi ee nanajibHbix BepniHH h kohchhoh 
BepniHHbi — T.K. HanajibHbie BepniHHbi ne coBna;i,aK)T: HHr;i,e KpoMe Gq ne moscct ;i,Ba pasHbix pe6pa 
HaHHHaTbCH H saKaHHHBaTbCH B o;i,HHaKOBbix BepniHHax — HHane y KoneHHOH BepniHHbi HOCjie;i,HH!i 6yKBa 
;i,oji>KHa 6biTb paBHa h „a", h „b", a TaKoro 6biTb ne mojkct (saMCTHM, hto c tcm jkc ycnexoM mojkho 
6bijio paccMOTpeTb nepByio 6yKBy HanajibHOH BepniHHbi). □ 06o3HaHeHHH: 

0603HaHHM 3TO COOTBCTCTBHe 3a hit) (06paTHOe MO>KHO o6o3HaHaTb H KaK h^^(d), H KaK h{d) — 

T.K. OHO o;i,H03HaHHO OHpe;i,ejiHeTCH THHOM apryMBHTa) 

SaMCTHM, HTO eCJIH BepHIHHa (i-paSBHJIKH B h{Gk) — paSBHJIKa, TO eft COOTBBTCTByeT e;i,HHCTBeHHaJI 

f-pasBHjiKa. AnajiorHHHO ecjiH BepniHHa t-pasBHjiKH b G^ — pasBHjiKa, to eft cooTBCTCTByeT e;i,HHCTBeHHafl: 
d-pasBHjiKa. SnaHHT, na MHOscecTBe Bcex d-pasBHjiOK bo Bcex Gk A^HHoro cjiOBa mo>kho bbccth OTHome- 
HHe SKBHBajieHTHOCTH HopoHc^CHHoe cjie;i,yioni,HMH paBCHCTBaMH: p^e d-pasBHjiKH SKBHBajienTHbi, ecjiH 
OHH Haxo;i,jiTCH B HOCjie;i,OBaTejibHbix rpacjiax Posh Gk h Gk+i h o;i,H03HaHHO APyr APyry cooTBeTCTBy- 
lOT B yKasaHHOM ecTecTBeHHOM CMbicjie (ecjiH BepniHHa Toft hto b Gk — pasBHjiKa). AnajiornHHO ;i,jiji 
t-pasHBjiOK. OopMajibHo: di c?2, ecjiH p{d2) = h(t(di)), (hjih Hao6opoT). 

Onpe/i;ejieHHe 3.2.4. CooTBeTCTByioni,He Kjiaccbi SKBHBajienTHOCTH 6y;i,eM nasbiBaTb md-pasBHjiKaMH 
H mt-pasBHjiKaMH. 

B ;i,ajibHeftmeM HaM 6yfleT y;i,o6HO roBopHTb o KaKoft-TO KOHKpeTHoft md- hjih mt-pasBHjiKe npocTO 
yrcasaB o;i,hh hs ee sjieMeHTOB. 3aMeTHM, hto d- hjih t-pasBHjiKH hs o;i,Horo Kjiacca SKBHBajieHTHOCTH 
co^epjKaTCH B HeKOTopoM KOjiHHecTBe Ho;i,p!i;i, H;i,yni,Hx rpacjDOB Posh (ho 1 b Ka>K/i,OM). fljiH y;i,o6cTBa 
TepMHHOjiorHH 6y;i,eM Hpe;i,CTaBj[HTb ce6e k KaK ocb ;i,HCKpeTHoro BpeMenn (a-hh Gk) h roBopHTb, hto 
md- HJIH TO<-pasBHj[Ka „cyni,ecTByeT b MOMenT BpeMenn hjih „HpHHa;i,jie>KHT Gt", ecjin KaKoft-TO ee 
SJieMCHT co;i,ep}KHTC!i B Gt- 

OHeBH;i,HO, HTO cymecTBOBanne Ka>K;i,oft md- n mt-pasnnjiKH nanHnaeTca nepeKpecTKOM n saKan- 
HHBaeTCH nepeKpecTKOM hjih sanpeTOM (na caMOM pfijie, saKaHHHBaTbca ono MO>KeT TOJKe TOjibKO ne- 
peKpecTKOM, T.K. KaK &yp,eT bh^ho p^&jiee, b cjiynae npHne/^ennoft cncTeMbi sanpeTon, sanpeTbi MoryT 
HpoHCxo;i,HTb TOjibKO cpasy nepes mar nocjie nepeKpecTKon, a snannT STOft pasBHjiKn 6bi npocTO ne 
cymecTBOBajio BOo6ni,e). 

KojIHHeCTBO paSBHJIOK 

IIpe/i;jio:»<;eHHe 3.2.4. KoAuuecmeo d-paaeuAOK npu noAymaze yeeAUHueaemcM na Ck- 

^OKasaTejiBCTBO. OHeBH;i,HO cjiejiyeT hs Hpe;i,j[0»ceHHft |3.2.2| n |3.2.3[ □ 

IIpe^JioxceHHe 3.2.5. Upu npuMCHCHUu aanpemoe KOAUuecmeo exodsiujt,ux d-paaeuAOK yMemmaemcM 
na KOAUHecmeo npuMeneHHtix aanpemoe (cmeprmiix pe6ep). 

^OKasaTejiBCTBO. IlycTb pe6po x c BepmnnaMH vi h V2 hs Gk+i aoji>kho 6biTb CTepTO (co;i,ep>KHTCH 
B HpHBe;i,eHHoft c.s. S). Hcxo;i,Hni,aH CTenenb vi KaK h Bxo;i,Hni,aH CTenenb V2 b Gk+i ne Menbnie o;i,Horo. 
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SnaHHT B h{Gk) sth CTenenn ne Menbine 2. Ho ohh ne MoryT Gbitb 6ojibme 2. SnaHUT ohh poBHO 2. One- 
bh;i,ho. o;i,ho pe6po ne MOsceT co;i,ep>KaTbCH b ppyx pasHbix bxo;i,hlli,hx d-pasBujiKax. SnanHT KOJinnecTBO 
Bxo;i,HLLi,Hx d-pa3BHjiOK npH CTHpaHHH SToro pe6pa yMeHbniHTCH poBHO Ha 1. ^ajiee HH;i,yKLi,HH. □ 

JleMMa 1. \fw e / V/c > 1, — rf^.i + c^"_i — IS* n Fn+i\, zde S — npueedeuHaM cucmeMa aanpemoe, 
aadamvuasi w. 

^OKaaaTejiBCTBO. OHeBH;i,HO cjie;i,yeT h3 npe;i,jio>KeHHH |3.2.4[ |3.1.4| h |3.2.5[ □ 

JleMMa 2. EcAU w e /„, mo — t^uKAUuecKuu gpa(f> codepotcaiu,uu n pe6ep (mo ecmt = a 
\Gn\^n). 

^OKaaaTejiBCTBO. Ho ycjiOBHK) vi = V2 (cm. pHcynoK), snanHT b On cctb saMKHyTbin nyTb no n 
pe6paM (t.k. npn n c;i,BHrax paccMaTpHBaeMoro no;i,cjiOBa na o;i,Hy 6yKBy mbi nojiy^HM to see no;i,cjiOBo) . 
Oh He caMonepeceKaeTCH, Hnane y w ecTb MeHBinHii nepHo;; ("02^+1. ..a/j+„"="afc+i...a„"="ai...a„_fc"; 

"afc+„+i...a2fe+n"="ai...afc"="a„_fe4.i...an") — paBHbiii k \Tj\e k sto KOJinnecTBO pe6ep ;i,o caMonepe- 
ceHeHHH, a wi — BepniHHa, b KOTopoii nyTb caMonepeceKaeTca) . □ 



kfla • •anan-l'l* • • 3 n+kd n+k+1 • • •32n-l32na • • 

, k 1 1 II 

V, Vi Vi 



^ojir. 



Tenepb nacTajio BpeMH BepnyTb ;i,ojir. ^OKasceM cjie;i,yioni,He yTBep}K;i,enHH: 



npe^jiojKenne |2.1[ ecjin KoneHnaH cncTeMa sanpeTOB S sa^aeT KaKoe-TO cjiobo w £ I, to oho nepn- 
o;i,HHecKoe. 

^OKasaTejiBCTBO. IlycTb k+1 — nanGojibmaH ^jinnna sanpeTa b S. PaccMOTpnM . Ecjin sto n,HKji 

— TO CJIOBO w nepHo;],HHecKoe, ecjin neT, to homhmo HaHMenbinero saMKHyToro nyTH I cooTBeTCTByiomero 
w B 3T0M rpa4)e ecTb eme xoth 6bi 1: nocKOJibKy / caMonepeceKacTCH, mojkho paccMOTpeTb saMKHyTbiii 
noflnyTb I ot tohkh caMonepecenenHfl; ^o nee jkb (MenbinHii new: I — Hnane 3to ne TOHKa caMonepecenenHH) 

— H xo;i,HTb no ncMy ;i,o 6ecKoneHnocTH. Cjiobo wi cooTBCTCTByiomee 3toh n,HpKyji!in,HH ne paBno w (t.k. 
B neM BCTpenaiOTCJi ne Bce cjiOBa jiJimnA k + 1, KOTopbie BCTpenaiOTCH b w). C ppyrovi CToponbi — ono 
y;i,OBj[eTBopHeT S, t.k. co;i,ep>KHT tojibko tc no;i,cj[OBa ;i,jiHnbi k + 1, KOTopbie BCTpenaiOTCH b w, n ecjin 
KaKoe-TO CJIOBO ns S co;i,ep>KHTCJi b wi , to ono co;i,ep>KHTCH b KaKOM-TO ero noppnoBe fijamm k + 1 — a 
sna.MWT n B ?/;. TTnoTnBoneMne. 





flVtnb I G G"' V ^ nodnymo nymu t om motiKU 

SaMCTnM, nTO stum mh ;i,OKa3aj[n ein,e o;i,Hn o6ni,nH cjiaKT: j[io6oe 6ecKonennoe nepno^nnecKoe cjiobo, 
cooTBeTCTByioni,ee ncKOTopoMy saMKnyTOMy nyTH b G^ y;],OBj[eTBopHeT SdFk+i (ecjiH 5' — npHBe^ennaH 
CHCTCMa sanpeTOB 3a;i,aioni,aH cjiobo w). □ 

npe^jtojKenne [2T2] j^jir jiioGoro w G /„ cymecTByeT Konennaa cncTCMa sanpcTOB, 3a;i,aioiu,aH ero. 

^OKasaTejiBCTBO. PacMOTpnM n-ii rpacjj Posn SToro cjiOBa. Mbi ;i,OKa3ajiH, hto sto n,HKj[ fijivmbi 
n. OneBH;i,no, cjiobo w y;i,OBj[eTBopjieT cncTSMe sanpeTOB S = Sw H i^n+i C Sw Ecjin KaKoe-TO ;i,pyroe 
CJIOBO w\ TO>Ke y;i,OBjieTBop!ieT en, to GJ^^ C G^, t.k. on ne mojkct co;i,ep>KaTb nnKaKnx ;i,pyrHx pe6ep. 
HTo6bi B ncM 6biji xoTb o;i,nn 6ecKonennbiH b o6e CToponbi nyTb (cooTBeTCTByiomnn, co6cTBenno, cjiOBy 
vj\) neo6xoAHMO GJ^^ = GJ^. Tor;i,a stotb nyTb e^nncTBenen, a cjiobo vj\ cooTBCTCTByiomee eMy — 
coBna;i,aeT c w. XIpoTHBopenne. □ 
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IIpe/i;jio:»ceHHe 3.2.6. ^nsi dannozo w € In cyvut,ecmeyem eduHcmeemasi npueedtHHasi cucmeMa sa- 
npemoe, aadawvuasi ezo, u cocmoum ona e moHHOcmu U3 mex CAoe, Komopue o6Hapyc>tcueaKimcM npu 
paccMompenuu apacfioe Poau. 

^OKasaTejiBCTBO. TpHBHajibHO cjie;i,yeT h3 npe;i,jiojKeHHH |2.2| |3.1.3| h |3.1.4| □ 

SaMCTHM, HTO B 3T0M pasflejic, KaK h b pasp/sne 2.1 ne HcnojiBsyeTCH ^ByxcHMBOJiBHOCTb ajicjjaBHTa 

A 



OCHOBHOH BBIBO/I, 

Hs jieMM [T] H |2] a TaKsce npe;i,jio>KeHH!i |3.2.6| OHeBH;i,HO 

OO OO oo 

CjieACTBHe 3. \S\ ^ E \S n Fk\ = E (djf^i - < + c^_,) - E Cfc + rfo 

fc=l n=l fc=0 

HaHHHaTb paccMOTpeHHe D,ejiecoo6pa3HO c Go (BepniHHa — nycToe cjiobo, h ppa, pe6pa — „a" h 
„6"). IIpH 3T0M MOJKHO He paccMaTpHBaTb TpHBHajiBHbie cjiynaH Kor^a sanpemeno a hjih 6, t.k. Tor;i,a 
OLi,eHKa BbinojiHJieTCii h TOHna (nepno^ cjiOBa cocTOHiii,ero tojibko h3 6yKBH „a" hjih „b" paBen 1). Tor^a 
HanajibHoe KOjinnecTBO pasBHjiOK paBHO 1. Gq: 




3.3 PasMep rpa4>OB Posh 

HsyHHM KaK HSMeHHeTCH |Gfc| (KOjiHHecTBO pe6ep b G^). 

JleMMa 4. |G]f+J = \G^\ + K + cjf) - \S^ n F„+i| 

^OKasaTejiBCTBO. IIocKOjibKy pe6pa h{Gk) BsanMHO cooTBeTCTByroT nyTHM ^jihhh ^Ba b Gk, hx ko- 
jiHHecTBa paBHbi. ConocTaBHM Ka»c^OMy nyTH ero nepBoe pe6po. SnaHHT, KOJinnecTBO TaKnx nyTcli paBHO 
\Gk\ njiroc KOjiHHecTBO pe6ep, KOHeHHaa BepniHHa KOTopBix HMeeT hcxo;i,hiii,ioio CTenenb 2. KojinnecTBO 
TaKHx pe6ep paBHO 2cfc + fk = tk = dk + c^. 

|G^_i_j^| — \h{Gk)^\ — \Sw n Fn+i\: na Ka>K;i,biH sanpeT mh crapaeM ho pe6py. □ 

SnaHHT, corjiacHO jieMMaM [2] h [4] a TaK>Ke cjie^CTBHio [3] Bepno: 
Cjie/i,CTBHe 5. \/w € /„ eepno paeencmeo: 

n-l 

n^\G-\^\Go\ + Y.{\G^;^+,\-\G^,\) = 

k=0 

n-l 

= \Go\ + J2iid^+c^)-\S.^nFn+i\)^ 

n—1 n~l 

^\Go\ + j2d^ + j2^k 

k=0 k=0 



-\S\^\Go\ + Y.d^ 

k=l 



Ho cyTH 3TO 3HaHHT HTO Ha Ka>K;i,yio d-pasBHjiKy b Ka>K;i,OM rpacjje Posh hphxo;i,htch yBejinnenne 
KoneHHoro KOjinnecTBa pe6ep (h, cooTBTeTCTBenno, nepno;i,a) na 1. OcTaeTca tojibko naiiTH pasyMHbiii 
cnoco6 conocTaBHTb neKOTopbie rpynnbi d-pasBiijiOK sanpeiaM (hjih, HOCKOjibKy hx KOjinnecTBa paBHbi. 
nepeKpecTKaM) TaK, HTo6bi HOjiyHHTb Heo6xo;],HMyK) on,eHKy — hto mh b KonennoM cneie h cfl/sna,eM (na 
caMOM jiene, sth rpynnbi — Te caMbie md-pasBHjiKH, h Ka>K;i,aH h3 hhx 6y;i,eT coHOCTaBjiHTbCH nepeKpecT- 
Ky, KOTopbiM saKaHHHBaeTCH, HO KaK bh;i,ho h3 yTBepjK/i,eHHH TeopeMbi pocT KonenHoro KOjinnecTBa pe6ep 

OT KOJIHHeCTBa HepeKpeCTKOB MOJKeT 6bITb 3KCHOHeHn,HajIbHbIM, H 3HaHHT Ba>KHO B KaKOM HOpHflKe 
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3.4 ^pyrne cnocoSbi napHCOBaTb G^+i no Gk 



Ceftnac mm onnmeM h ^OKa>KeM KoppeKTHOCTb ;i,pyroro. Heo6xo;i,HMoro pji^i ;i,OKa3aTejibCTBa cnoco6a 
nocTpoeHHH Gk+i no Gfc. J\w jiyHinero noHHMaHHH, ynpomenHoro o6ocHOBaHHH h hchoh mothbhpobkh 
Mbi npHBe;i,eM 8 pasHbix cnoco6oB nocTpoenHH, H3MeHHioiii,HxcH nocTenenHO ot HMeiomeroca cnoco6a k 
Heo6xo;i,HMOMy. 

/],jiH nepBoro cnoco6a HaM noHa;i,o6HTCH noHHTHe cxeMbi. 

Onpe/i;ejieHHe 3.4.1. CxeMoii opHeHTHpoBanHoro rpacjia G 6y;i,eM nasbiBaTb BSBeineHHbiii opneHTH- 
poBaHHbiii rpacjD G MHO>KecTBOM BepniHH KOToporo HBjiJieTCH MHOscecTBO BepniHH G ne HBjiaiomHxcH 
^oporoH, a MHOJKecTBOM pe6ep — nyin b G coe;i,HHHK)mHe TaKne BepniHHbi h ne co;i,ep>KamHe hh o;i,hoh 
H3 HHx KpoMe KaK CBOHM HaHajiOM H KOHLi,OM (c BCcaMH paBHbiMH ;;jiHHaM 3THX nyTeii). EcTeCTBeHHO, 
opHeHTaLi,HH pe6ep b nyrax ;i,oji>KHa 6biTb corjiacoBana h Hacjie;i,yeTCH cooTBeTCTByiomeMy pe6py (h3 
SToro HCHO, HTO TaKHe nyTH ne caMonepeceKaiOTCH) . 




/IpyrHMH cjiOBaMH. cxeMa rpa4)a Posh — sto BsemeHHbiii opHeHTHpoBanHbiii rpacj), nojiyHenHbiii 
H3 rpacjia Posh saMeHoii H,enoHeK H;i,ymHx no;i,p!i;i, 6e3 pasBHjiOK pe6ep na o;i,ho pe6po c bccom paBHbiM 
;i,jiHHe 3TOH H,enoHKH (h cooTBeTCTByromeit opHeHTaH,HeH) . Ona HarjiH;i,HO OTpascaeT CTpyKTypy rpacJjOB. 

OopMajibHo: paccMOTpHM OTHomeHHe SKBHBajieHTHOCTH nopo>K/i,eHHoe cjie;i,yiomHMH paBCHCTBaMH: 
;i,Ba nocjie;i,OBaTejibHbix pe6pa SKBHBajieHTHbi, ecjiH hx o6maH BepniHHa — ;i,opora. Ohcbh/^ho, b Ka>K;i,OM 
Kjiacce SKBHBajieHTHOCTH (ecjiH TOjibKO rpacjD He HBjiHeTCH h,hkjiom) 6y;i,eT poBHO ho o;i,HOMy pe6py ne 
HaHHHaiom,eMycH h ne 3aKaHHHBaioni,eMycH b „;i,opore"(6 h e). HocTpoHM hobhh BSBemennbiH opnenTH- 
poBaHHbiii rpa4) c mho^kcctbom BepniHH paBHbiM MHOsceTCBy pasBHjiOK h nepeKpecTKOB, a MHOscecTBOM 
pe6ep — ^jiH Ka>K/i,oro Kjiacca SKBHBajienTHOCTH ho pe6py: h3 HanajibHOH BepniHHbi pe6pa h b KoneHHyio 
BepniHHy pe6pa e c BecoM paBHbiM KOjinnecTBy pe6ep b Kjiacce SKBHBajienTHOCTH. TaKsce jierKO npoHS- 
BO^HTCH o6paTHaH onepaLi,HH (npn stom BepniHHbi, coe;i,HHeHHbie pe6poM c BecoM OTO>K;i,ecTBjiHiOTC5i). 

SaMBTHM, HTO na cxeMbi KoppexTHO nepenocjiTCH Bce onpe;i,ejieHHH pasBHjiOK — Bee mo>kho npocTO 
ne yHHTbiBaTb. 

MoTHBaii,HH BBe;i,eHHH cxeM: sto Heo6xo;i,HMO ;i,jih BBe;i,eHHH cjDHKTHBHbix pe6ep c BecoM nojib b 
neKOTopbix MecTax c ii,ejibio y;i,o6cTBa no;i,CHeTa nepHo;i,a paBHoro cyMMe npnpocTOB KOjinnecTB pe6ep, 
cooTBeTCTByioni,Hx md-pasBHjiKaM, cooTBeTCTByioni,Hx sanpeiaM. 

Hcnojibsyji noHHTne cxeMbi npe;i,jio>KnM nepBbin noBbiit cnoco6 napncoBaTb GJf^j^ no GJf : 

MeTO/j; 1. PaccMOTpHM G"^. SaMennM b neM nepeKpecTKn na cjjHKTHBnyio KoncTpyKii,Hio SKBHBajienTnyio 
TOH, HTO nojiynaeTCH h3 nepexpecTKa npn nojiymare, tojibko c BecaMH (cm. pncynoK) — naaoBCM 3Ty 
onepaii,Hio O-saMcnon. Tor;i,a nepexpecTKOB ne ocTancTca — tojibko pasBnjiKH. nsMcnnM no npaBHjiy: 
ecjiH pe6po saxnannBaeTCH o;i,noTHnnbiMn pasBHjiKaMH, ero bcc ne nsMennTCJi, ecjin pasnbiMn — to +1. 
ecjiH ero nanajio — Bxo;i,Hni,aH pasBnjiKa n — 1, ecjin HCxo;i,Hni,aH (no cyTH — 3to tot >Ke nojiymar). Tenepb 
no cxcMC BOCCTanoBHM o6paTno rpacj? (saMcnon pe6ep c BecaMH na ii,enoHKH — h nojiynHTCH Tonno TaKoit 
>Ke rpacji, KaK nocjie nojiymara), a nocjie SToro npnMcnnM sanpcTbi. 
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^OKasaTejibCTBO. ^jih ;i,0Ka3aTejibCTBa KoppeKTHOCTH SToro MeTO^a ^ocTaTOHHO ^OKasaTb hto no- 
cjie nepexo^a o6paTHO ot cxeMbi k rpacjjy mbi nojiyHHM TaKoii ace rpacjj, KaK nocjie nojiyinara. SaMeTHM. 
HTO KOJiHHecTBO f-pasBHjiOK B Gfc OHeBH^HO paBHO KOJiHHecTBy pasBHjiOK B cxeMe nocjie 0-3aMeHbi, h 
OHH ecTecTBeHHbiM o6pa30M OTO>KflecTBjiHK)TCfl;: ecjiH BepniHHa t-pasBHjiKH 6bijia pasBHjiKoii, to eft ona 
H cooTBeTCTByeT, a ecjiH nepeKpecTKOM, to eft cooTBeTCTByeT Ta pasBHjiKa, b KOTopoft co;i,ep>KHTCfl; ee 
„HanpaBjiHiomee" pe6po (oho npHHa^jiejKHT poBHO o;i,HOMy h3 nyTeft a,b,c,d — cm. pHcynoK). Ka>K- 
;i,oft t-pa3BHjiKe cooTBeTCTByeT c?-pa3BHjiKa b h{Gk)- OcTaeTca saMeTHTb, hto flflMmA nyTeft Me>K;i,y d- 
pasBHjiKaMH B h(Gk) — TOHHO TaKHe JKe KaK Beca pe6ep Me}K/;y cooTBeTCTByromHMH hm pasBHjiKaMH b 
nameft cxeMe nocjie npeoGpasoBannH — BOSbMeM napy pasBHjiOK b Gk coe^HnenHbix neKOTopbiM pe6poM. 
EcjiH ero Bee 0, to nocjie npeo6pa30BaHHH oh 6y;i,eT paBen 1 (t.k. sto mofjih 6biTb TOjibKO pasBHjiKH 
nojiyHHBniHecH saMenoft nepeKpecTKa) — KaK h nocjie nojiymara, a ecjin hct, to cm. pncynoK. □ 




06o3HaHeHHH: 

h*(G) — pesyjibTaT npHMeneHHa k rpacjjy G TaKoft onepai^HH (nyTH mempy o;i,HOTHnHbiMH pas- 
BHjiKaMH He MeHHCM, 'A Me>K;],y pasHOTHHHbiMH — coKpamacM Ha 1 ecjiH nanajio — Bxo;i,Hiii,aH, a 
KOHCH, — HCxo;i,Hiii,aH, H yBejiHHHBaeM Ha 1, ecjiH Hao6opoT). 

SaMCTHM, HTO MCTO^ [T] HpHHH,HHHajIbHO OTJIHHaCTCH OT MeTO^a [O] TCM, HTO OHHCblBaCT Hpeo6pa30- 

BaHHC rpa4)a ne jiOKajibHO, a rjio6ajibHo: CTanoBHTca bh;],ho, hto CTpyKTypa rpa4)a MenaeTCH tojibko b 
MCCTax nepcKpecTKOB, a b ocTajibHbix MecTax tojibko HSMeHHroTCH paccTOHHHH. HpHneM hpothbohojiojk- 
Hbie pasBHjiKH KaK 6bi flBHJKyTCH HaBCTpcHy APyr APyry B HanpaBjieHHH CTpejiOK KOTopbie H3o6pa»caK)T. 
SaMCTHM TaK>Ke, HTO nepcKpecTKH oGpasyroTca ho cyTH npn BCTpenax hpothbohojio^khbix pasBHjiOK. 

MeTO/i; 2. BTopoft choco6 OTjinnaeTca ot nepBoro tojibko tcm, hto sanpeTbi HpHMenaroTCH ;i,o Hepexo;i,a 
OT cxcMbi o6paTHO K rpacjjy Posh (y^ajiHeTCH cooTBeTCTByK)ni,ee pe6po). 

^OKasaTejibCTBO. J\jir ^OKasaTCjibCTBa koppckthocth SToro MeTo;i,a bchomhhm, hto KaK y>Ke 6bijio 
oGtHCHCHO B ;i,OKa3aTejibCTBe Hpe^jiojKenHH |3.2.5| sanpeTbi hpohcxo;i,ht c pe6paMH ^jih KOTopbix hcxo- 
;i,Hni,aH CTcnenb nanajibHoft BepniHHbi h Bxo;i,Hni,aH CTenenb KOHCHHOft paBHbi 2. Ho sto snaHHT hto ;i,o 
nepexo;i,a o6paTHO ot cxcmm k rpa4)y HanajibHoft h KOHCHHOft BepniHHaM cooTBeTCTBOBajiH HCxo;i,HLLi,aH h 
Bxo;i,HLLi,aH pasBHjiKa, a nameMy pe6py — pe6po c bccom 1 (h hmchho ero mh y;i,ajiHM b nameft onepai^nn) . 
Bojiee Toro, sto snannT hto ;i,o npeo6pa30BaHHH bcc SToro pe6pa 6biji 0, h oho noHBHjiocb b cxcmc nocjie 
O-saMCHbi. □ 

MeTO/i; 3. A TpcTHft — tcm, hto Tenepb sanpcTbi BOo6iii,e npHMCHHroTCH ;i,o npeo6pa30BaHHH cxcmbi. Pe- 
syjiBTaT 6y;i,eT SKBHBajieHTeH, nocKOjibKy sanpcTbi Be;i,b npoHCxo;i,HT TOjibKO cpaay nocjie pasMHOJKeHHH, 
TO ecTb B MecTax nepcKpecTKOB — a snanHT hx mo>kho c;i,ejiaTb b caMHx HaniHx cjjHKTHBHbix KOHCTpyK- 
n,Hjix. 

^OKasaTejiBCTBO. HocKOjibKy y>Ke noKasano hto sanpcTbi 6y;i,yT npHMCHHTbCH TOjibKO k pe6paM 
c BecoM ;i,o6aBjieHHbiM npn O-saMene nepcKpecTKOB, Heo6xo;],HMO ^OKasaTb TOJibKO hto ccjih cnanajia 
npHMCHHTb sanpcTbi, a hotom c;i,ejiaTb npeo6pa30BaHHe cxcmbi — nojiynHTca to see caMoe, KaK ecjiH 
CHanajia c;i,ejiaTb npeoGpasoBaHHC, a hotom npHMCHHTb sanpcTbi. JXjih SToro ;i,ocTaTOHHO ;i,OKa3aTb hto 
rpacjDH 6y;i,yT hmctb o;i,HHaKOByK) CTpyKTypy h cooTBeTCTByromne Beca 6y;i,yT paBHbi. 0;i,hh cjiynaft, pjiR 
HarjiH;i,HOCTH, paaoGpan na KapTHHKC. HocKOjibKy CTpyKTypa cxcmh hc MCHHeTCH npH nameM nepexo;i,e 
(tojibko Beca) — yTBepjK;;eHHe npo H;i,eHTHHHOCTb CTpyKTyp OHeBH;i,HO (6y;i,yT sanepKHyTbi o^hh h tc 
JKe pe6pa). SaMCTHM, hto corjiacHO nameft onepai^HH cyMMa bccob na jik)6om nyTH ot o;i,Hoft pasBHjiKH 
;i,o ;i,pyroft npn nepexo;i,e MeHHCTCH poBHO TaK, KaK ecjiH 6bi na stom nyTH 6bijio o;i,ho pe6po (oHeBH;i,HO 

H3 paCCMOTpeHHH THHOB paSBHJIOK Ha 3TOM HyTH HJIH KapTHHKH B /^OKaSaTCJIbCTBC K HCpBOMy MeTO;i,y — 

HyTb MejK;i,y pasBHjiKaMH TaM Mor 6biTb jiK)6oft, ne o6H3aTejibHO ne co;i,ep>Kam,Hft ;i,pyrHx pasBHjiOK) — 
3HaHHT paccTOHHHH MejK/],y ocTaBmHMHCH nocjie HamHx ;i,eftcTBHft pasBHjiKaMH ne saBHCHT ot nocjie;i,o- 

BaTCJIbHOCTH 3THX ^eftCTBHft. □ 
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Boo6in;e, Beet stot nepexo;; k cxeMaM ne o6H3aTejieH, h ^jih pemeHHsi sajKHO tojibko HMeib bosmojkhoctb 
paapeinaTb nepeKpecTKH saMeHoii ^aHHOH BpeniHHbi cJ^hkthbhoh CTpyKTypoii pasMepa 0, ho onncbiBaTb 
npeo6pa30BaHHe rpa4)a „TaM r^e pasBHjiKH pasHOTHnnbie o^ho pe6po c BecoM ojivm Hcnesjio, a b ;],pyroM 
MecTe pe6po noHBHjiocb" Bce-TaKH Menee y;i,o6HO hbm roBopHTb npo HSMeneHHe Beca. 

MeTO/j; 4. Tenepb Bce-TaKH nonpo6yeM o6oHTHCb 6e3 nepexo;],a k cxeMaM. IIpocTO nsMenHM KassHbiii 
nyTb MejK;i,y ;i,ByMH pasBHjiKaMH b rpacjie cooTBeTCTByromHM o6pa30M (nojiyinar), a hotom npHMeHHM 
sanpeTbi. IIpH stom nepeKpecTKH mojkho o6pa6aTbiBaTb no-pasHOMy: mojkho CHHTaTb hto y Bcex pe6ep 
6biBmHx B Gk Beca 1, a c nepeKpecTKaMH p/snarn, O-saMeny, a saieM pfijiaTb onHcaHHoe TOjibKO hto 
npeo6pa30BaHee (npn stom pe6po Beca — Kax 6bi nyTb ^jiuhm — saMeHHeTCH na 1 pe6po c bccom 1 — 
nyTb fljinnbi 1) . Hjin MO»cno CHHTaTb hto b MecTC nepexpecTKa naxo^HTCH 4 ^-pasBHjiKn na paccToannn 
(Me»c;;y npoTHBonojio»cnbiMH ns nnx), n Kor^a paccMaTpnBaeTCH KaKoii-TO nyTb co;i,ep>Kam,HH cbohm 
Konn,OM nepcKpecTOK — on cnnTacTCH nyTeM ;i,o toh pasBHjiKn, nanpaBjiJiioni,ee pe6po KOTopon b neM 
co;i,ep>KHTCH) . 

^OKasaTejiBCTBO. 3tot mcto;; oneBn;i,no SKBnBajienTcn MeTO;i,y [T] □ 

MeTO^ 5. Tenepb cnanajia nojinocTbio paspemnM nepcKpecTKn, a noTOM c;i,ejiaeM nojiymar. 

^OKasaTejibCTBO. no;i,po6nee: PaccMOTpnM rpacjj Posn Gk- Ka>K/i,OMy ero pe6py npncBonM bcc 
paBnbiii 1. npoH3Be;i,eM O-saMeny. y;i,ajiHM pe6pa, cooTBeTCTByiom,He pe6paM y;i,ajiHeMbiM b h{Gk) (mh 
snacM, HTO y;i,ajiHeMbie ns h{Gk) pe6pa cooTBCTCTByroT pe6paM b cxcmc h{Gk) c bccom 1 n npoTnBono- 
jio>KnbiMH pasBHjiKaMH na Konn,ax, a onn cooTBCTCTByiOT pe6paM c bccom b TeKym,eM rpacjDe). HsMcnnM 
;i,jiHnbi nyTcit b rpacjje no onncannbiM panee npaBHjiaM n OTO>K;i,ecTBnM Bepmnnbi coe;i,Hnennbie pe6paMH 
c BecoM 0. Beca 3a6y;i,eM. HojiynnM Gk+i — 3to cjie;i,yeT h3 MeTo;i,a[3] □ 

Corjiacno saMenannK) o tom, hto ^jinna jiio6oro nyTH mexjiy ^ByMH pasBHjiKaMH MenaeTCH tojibko 
B saBHCHMOCTH OT Hx THHOB, MOJKHO npe;i,CTaBHTb ce6e, HTO, corjiacno TOMy hto paccTOHnna Me>K;i,y 
o;],noTHnnbiMH pasBHjiKaMn ne MenaroTCH, o;i,nn ns nnx ctoht na mcctc, a ;i,pyrne — e;i,yT mm na BCTpeny 
CO CKOpocTbK) o;i,nn. 

MeTO/j; 6. C o;i,noH CTOponbi — 3tot cnoco6 npnnn,nnnajibno OTjinnacTCH ot Bcex npe;i,bi;i,ym,nx, n co- 
;i,ep>KnT cyni,ecTBenno Ba>KnyK) ^jih pemenna n;i,eio, a c ;i,pyroH — OTjinnacTCH ot npe;i,bi;i,ym,nx TOjibKO 
B3rjiH;i,OM na Beni,n. CyTb ero bot b hcm: cnanajia. KaK y>Ke Mnoro pas ;i,ejiajin, saMennM Bce nepexpecTKn 
na cjjnKTnBnbie KoncTpyKn,nn pasMcpa (oHeBn;i,no, nepexpecTKOB y nac nocjie STOro ne ocTancTca). A 
saTCM c;i,ejiaeM ncKOTopyio noByro onepan,nK), pesyjibTaTOM KOTopoil 6yfl,eT to >Ke caMoe hto npn nojiy- 
mare, no npon,e;;ypa flpyTem: BbiGepcM Tnn pasBHjiOK (Bxo^amne njin ncxo;i,Hm,ne) . npe;i,nojio>KnM 6e3 
0.0. HTO Bxo;i,Hm,He. By;i,eM cnnTaTb, hto Bxo;i,Hm,ne i-pasBHjiKn ctoht na mcctc, a ncxo;i,Hni,ne — c;i,Bnra- 
KiTCii na 1 B Ty CTopony b KOTopyio onn „yKa3biBaK)T", norjioni,aH o^no pe6po na nyTn nepe^ coGon, n 
BbinjiCBbiBaH ;i,Ba — no o;i,noMy b Ka>K;i,biH ns xboctob sa co6oh. 




^OKasaTGJibCTBO. SaMCTHM, HTO BCC nyTn Me>K;i,y pasBHjiKaMn nsMenjiTCJi CTporo no naniCMy npa- 
Bnjiy. SnannT stot mcto;; OHeBn;i,no SKBnBajienTcn MeTO;i,aM[T] 2 n 4. □ 

MeTO/j; 7. To >Ke caMoe, no Tenepb 6y;i,eM cnanajia cpasy paspemaTb Bce nepcKpecTKn, a hotom c;i,BnraTb 
ncxo^Hm,ne pasBHjiKH k BxoflHm,nM. 

^OKasaTejibCTBO. BKBnBajienTcn MeTo;i,aM 3 n 5. □ 

MeTO/i; 8. CTporo roBopa, sto y>Ke ne cnoco6 nojiynnTb cjie;i,yioni,nH rpacjj Posn no npe;i,bi;i,yni,eMy, 
n rpacjjbi Posn ;i,annoro cjiOBa 6y;i,yT noHBjiHTbCH TOjibKO KaK npoMescyTOHnaa cjjasa Ka>K;i,OH TaKoii 
onepan,nn, no nocKOjibKy fijia nccjie;i,yeMoro naMn Bonpoca Bascno tojibko KOjinnecTBO nponsBe;i,ennbix sa 
Bce onepan,nn sanpcTOB n KOjinnecTBO pe6ep b KonennoM n,nKjie — sto ne BajKno. 3;i,ecb mh 6y;i,eM cnanajia 
;i,ejiaTb nojiymar b noBOM CMbicjie, a noTOM paspemaTb Bce o6pasoBaBmnecH nepcKpecTKn. HannnaTb b 
3TOM cjiynae 6yfl,eM c rpacjja Go — G2 nojiynennoro ns Gq paspemenncM nepcKpecTKa. BapnanTbi G2 
(TaKOii Bbi6op nn^CKca 6yfleT noacnen nyTb nos;i,nee) : 
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/l^oKasaTejibCTBO. 0;i,HaKO nac iiHTepecyeT tojibko o6LLi,ee KOjinnecTBO sanpeToe (hjih, SKBHBajieHT- 
HO, oGmee KOjiHHecTBO nepeKpecTKOB) BCTpeTHBinHxcH b rpacjjax b TeneHne Bcero npoLi,ecca h (laK KaK 
oneBH^HO, KaK h rpacjaw Posh HaniH rpacjibi CTanyT c HCKOToporo MOMCHTa o;i,HHaKOBbiMH D,HKjiaMH) — 
KOHeHHoe KOJiHHecTBO pe6ep. Ohh, OHeBH;i,HO, 6y;i,yT paBHbi cooTBeTCTByromHM KOjinnecTBaM j^jisi nocjie- 
^OBaTejiBHOCTH rpacjaoB Posh neKOToporo ;i,aHHoro cjiOBa (nocKOjibKy nocjie;i,OBaTejibHOCTb, cjiaKTHnecKH, 
BbirjiH/],HT TaK: Go — > Gi — > Gi — > G2 — > • • ■ □ 

3.5 Hto mbi nojiyHHjiH 

HMeeTCH neKOTopoe GecKoneHHoe b o6e CTopoHbi nepHo;;HHecKoe cjiobo w € /„ h 3a;i,aK)maH ero npHBe- 
;i,eHHaH CHCTeMa sanpeTOB S. HMeeTCH nocjie;i,OBaTejibHOCTb rpacjiOB Posh SToro cjiOBa Gq , G^ , • • • , G™ 
(saKaHHHBaromaacH H,HKjiHHecKHM rpacjjOM ;i,jiHHa KOToporo paBHa nepHo;i,y cjiOBa n) h coBOKynnocTb 
BcnoMoraTejibHbix rpacjjOB {/i(G™)}, c ecTecTBeHHbiMH 6HeH,HHMH Me>K;i,y MHO>KecTBaMH Eq^ ^ V^(g™) 
H Lqto Efi(^Qw^ {L'q'w — nyTH ;i,jiHHbi 2 b Gf, a TaKJKe MHO>KecTBaMH Vh(G^) ^cr+i ^ Eh(G^) ^ 



r;i,e sanpeTbi npoHCxo;i,HT b Tex see pe6pax, r;i,e h b h{Gf), CTpyKTypno paBHOM Gf . 
3.6 Hto /],ajiE>iiie 

B npoH,ecce npHMeHeHHH 8-ro MeTo;i,a a6cojiK)THO Harjiii;i,HO na KKiKpym hs d-pasBHjiOK KaKoro-TO 
THna sa 1 mar (ot G^_j^ k G]^) hphxo^htch npnpocT o6iii,ero KOjinnecTBa pe6ep na 1, na Ka>K/i,biii 
nepeKpecTOK (hs c^j^-^) — npnpocT KOJinnecTBa d-pasBHjiOK na 1, na Ka5K/i,biH sanpeT — yMeHbinenHe 
KOjiHHecTBa c?-pasBHjiOK na 1, h Bce sth npHpocTbi-yMeHbinenHH npoHCxo^HT napajijiejibHO. KjironeBaa 
vLp^GK ;;0Ka3aTejibCTBa on,eHKH — b tom htoGbi ;;ejiaTb sto nocjie;i,OBaTejibHO, na Ka»c;;oM mary c icaKoii-TO 
o;i,HOH pasBHjiKoii, c KOTopoH 3TO c;i,ejiaTb bosmo>kho: ecjin b ;i,aHHOM rpa4)e nepe;; KaKoii-TO Hcxo^jnueii 
(b HanpaBjieHHH ee ;;BH>KeHHH) pasBHjiKOii ;i,o 6jiH>KaHmeH Bxo;],!iiii,eH hct ;i,pyrHx hcxo;i,!iiii,hx — e;i,H- 
HOMOMeHTHO npoBe;],eM ee ;i,o SToii Bxo^iimeH pasBHjiKH nepes stot nyTb h paspeniHM oGpasoBaBniHilcH 
nepeKpecTOK (npHMeHHB sanpeTbi TaK »ce, KaK mm co6HpajiHCb 3to c;i,ejiaTb npn njianoMapnoM HSMenenHH 
rpacjja — napajijieejibHOM ;i,BH>KeHHH pasBHjiOK). SaMeTHM, hto nocKOjibKy KOjinnecTBO sanpeTOB paBHO 
KOJiHHecTBy nepeKpecTKOB — mh mo^kcm CHHTaTb TOjibKO nocjie^HHe. TaK, npn KajK^oft TaKoii onepan,H 
KOjiHHecTBO nepeKpecTKOB yBejinnnBaeTCH na 1, a |Gfc| yBejinnnBacTCH na ;i,jinny nyTH, no KOTopoMy mm 
npoBCjin pasBHjiKy (bot mm h conocTaBHjin KajK^OMy sanpcTy npnpocT KOjinnecTBa pe6ep — Ty caMyro 
md-pasBHjiKy) . CooTBCTCTBcnno n,ejiecoo6pasno Hn;i,eKCHpoBaTb namn rpa4)bi KOJinnecTBOM ynTennbix 
nepeKpecTKOB (nosTOMy n Hn;i,eKC nanajibnoro rpacjDa — 2: ^jih npeBpam,enHH G2 b n,HKji Heo6xo;i,HMO 
^Ba sanpcTa). KaK y»ce Moscno 6mjio saMCTHTb, TepMnn „mar" ncnojibsycTCH aBTopoM p^jisi jik)6oh mh- 
nHMajibnoii n,HKjiHHecKH noBToparontencH onepan,HH na^ rpacjjOM. Tenepb mm 6y;i,eM ncnojibsOBaTb ero 
o6osnanenHH nocjie;i,neH ns onncannbix — nepe^BHScenna pasBHjiKH n paspemenna noHBnBmeroca 
nepcKpecTKa. 

Tenepb (JjHKcnpyeM cjiobo (w € /„) n ero npHBe;i,ennyio cncTeMy sanpcTOB S (BnponcM, n TaK 
e;i,HncTBennyio) . 

PaccMOTpHM G2 = Gq. KaK MM y>Ke roBopnjiH, ecTb psa., c TonnocTbio ;i,o nepcMenbi a n b me- 
CTaMH BapnanTa. PaccMOTpnM b nocjie^OBaTejibnocTn Gi Z-pasBnjiKn (pasBHjiKn ecTCCTBcnnbiM o6pasoM 
OTO>K/i,ecTBjiJiiOTCH c nacjie;i,nHKaMH b mcto^c ^ — ecjin ne nponsomjio O-saMcnbi) . Bne saBcncMOCTn ot 




12 



Toro KaK BbirjijmHT Go fl,nsi KassAoii pasBHjiKH b neM Ka>K;i,OMy (h3 A^yx) ee xboctob (Bxo^HmeMy b 
nee pe6py ^jih BxoflHmeii hjih HCxo;i,HLLi,eMy ^jih Hcxo^ameft) concoTaBHM MeTKy „left" hjih „right" (o;i,Hy 
o;i,HOMy, a ^pyryro — ;],pyroMy) . OnHineM KaK nacjie^yroTCH sth mctkh: npH h* — ecTecTBeHHtiM o6pa30M 
(nocjie;i,HeMy pe6py b nyra, b KOTopoM 6bijio pe6po „left" — MeTKy „left", aHajiorHHHO f^jisi .,,right"). Hpn 
O-saMene — TO>Ke ;i,OBOjibHO ecTecTBCHHo: 



(Ilocjie npHMeHeHHH sanpeTOB KaKne-TO h3 HapHCOBaHHbix pasBHjiOK HcnesHyT, a KaKne-TO ocTa- 
HyTCH. BMecTe c MeTKaMn). B o6iii,eM-TO nojiynaeTCH, hto na BpeMH cymecTBOBaHHH /-pa3BHjiKH b rpacjDe 
^jiH nee Bnojine ecTCCTBeHHO onpe^ejienbi jieBbiii h npaBbiii xboct. IIohhtho, hto c noMombro 3thx mbtok 
o^HOSHaHHO onpe;i,ejiHeTCH KaKoe pe6po sanpemaeTca nocjie O-saMenbi (;i,a»ce — MeHbineft HHcjjopMai^H- 
eii — ;i,ocTaTOHHO noMCTHTb pasBHjiKH tojibko o^Horo Tuna — ^onycTHM, TOJibKO Bxo;i,Hiii,He) . TaK»ce 
saMCTHM, HTO fijisi Kaxflfl^L ^-pasBHjiKH o^H03HaHHO onpe^ejiHeTCH ee hctophh (nocjie BsaHMO^eiicTBHH 
KaKHX nap pasBHjiOK npoTHBOnojioscnoro Tnna ona noHBHjiacb n jieBbiM hjih npabbiM xboctom HBjiHjiHCb 
cooTBeTCTByiom,He pasBHjiKn) n to c KaKoit pasBHjiKOH ona b HTore pa3Mno>KHjiacb (ns MnojKecTBa Bcex 
Z-pa3BHjiOK npoTHBonojioJKnoro Tnna), j^a, n BOo6m,e — onpe;;ejiena nojinaa ncTopna BsanMO^encTBnn 
(KaKne napbi pasBnjiOK pasMnoscnjincb, KaKne pe6pa 6bijin 3anpeni,enbi n kto 6bijin nx ;i,eTn). 

Bo3bMeM G2. PaccTaBnM b neM KaK-nn6y;i,b MeTKn (n ycTanoBnM cooTBeTCTBne c /-pasBnjiKaMn b 
Go). By^eM npon3Bo;i,nTb b nponsBOjibnoM nopH;i,Ke cjie;i,yK)m,ne (y>Ke panee onncbiBaBmneca) onepa- 
n,nn: ecjin b TeKym,eM rpacjje na nyTn Me>K;i,y ;i,ByMH ;i,annbiMn pasBnjiKaMn (Bxo;i,Hni,eH n ncxo;i,Hm,eH — 
B yKasannoM nopH;i,Ke) neT ;i,pyrnx pasBnjiOK (npnneM nyTb npoxo;i,nT nepes nx nanpaBjiHK)m,ne pe6- 
pa), TO c;i,BnneM KonKpeTno 3Ty ncxo;i,Hni,yio (aJih onpe;i,ejiennocTn) pasBnjiKy no onncannbiM npabnjiaM 
(o;i,no pe6po norjioni,aeT, ;i,Ba Bbi;i,aeT) ;i,o Bxo;i,Hni,eH, npon3Be;i,eM O-saMeny oGpasoBaBmerocH nepeKpecT- 
Ka, paccTaBHM MeTKn „left" n „right", y;i,ajinM cooTBeTCTByK)ni,ne pe6pa (TaKne see, KaK Te, KOTopbie 
6bijin y;i,ajienbi b nsnanajibnon nocjie;i,OBaTejibnocTn rpacjiOB G.;), ocTaBmnMCH pasBnjiKaM nocTaBnM b 
cooTBeTCTBne Z-pasBnjiKn stoh nocjie;i,OBaTejibnocTn — Te, KOTOpbie nojiynnjincb npn pasMnoacennn co- 
OTBeTCTBOBaBHinx TeKyni,nM pasBnjiKaM Z-pa3BnjiOK. 

IIpe/i,Jio»ceHHe 3.1. B maKOM CAynae 3ma onepai^usi ecezda onpedeAena KoppeKmno (me l-paseuAKU 
Komopue coomeemcmeymm deyM paseuAKaM c KomopuMU Mti npouseoduM daHHyw onepai^um e ucxod- 
Hoil nocAedoeameAbHocmu pasMHOotcaAucb umchho dpyz c dpyzoM), e KOHU^e 3ma nocAedoeameAbHocmb 
cmaHem v^ukaom (ama uacmb oueeudno CAedyem us npedudym,eu) u dAuna i^uKAa 6ydem paena Bauhc 
(punaAbHogo i^uKAa ucxodnou nocAedoeameAbHocmu gpa(f>06 — ene saeucuMocmu, e uacmHocmu, om eu- 
6opa Ha KaotcdoM mage KOHKpemHou napu paaeuAOK Meanzdy KomopuMU Huuego Hem. 

^OKasaTejibCTBO. Boo6m,e, sto oneBn^no — ecjin npe^CTaBnTb, hto b ncxo;i,noH nocjie;i,OBaTejibnocTn 
pasBnjiKn p^mtsmtcsi napajiejibno (ne o6ronHH ppyr ;i,pyra), BCTpenaroTCH, pasMnoacaroTca, nponcxo;i,!iT 
KaKne-TO sanpeTbi — to, ecjin Bce nponcxo;i,nT n;i,enTnnno — oneBn;i,no ne Ba>Kno b KaKOii nocjie;i,OBa- 
TejibnocTn sto nponcxo;i,nT ecjin onn ppyr ppyra, ne oGronaroT (t.k. npn BCTpene pasBnjiOK nyTn nepe- 
KjienBaroTCH n;i,enTnnno) . 

PaccMOTpnM cxeMbi rpacjDOB ns npon,ecca npnMenennji MeTo;i,a[8] KaK mm y>Ke roBopnjin, npn nepexo- 
^6 OT rpa4)a k rpacjjy MenaroTCH tojibko Beca pe6ep n ne6ojibmne (JjparMenTbi rpacjja b MecTax BCTpenn 
pasBHjiOK (Kor;;a pe6po CTanoBnTca paBntiM 0). SaMeTnM, hto corjiacno c sthm pe6pa MoryT noHBjiHTbCH, 
ncnesaTb n o6T>e;i,nnHTbCH. Bce sto — tojibko npn BCTpene pasBnjiOK. PaccMOTpnM MnoscecTBO Bcex pe6ep 
Korfla-jin6o noHBnBmnxca b sthx rpacjjax E (mo^kho cnnTaTb hto npn BCTpene pasBnjiOK noHBjiHKJTCH 4 
pe6pa, a noTOM mh cpasy neKOTopbie ns nnx y6nBaeM, a mojkho — hto noHBjiHKJTCH tojibko Te ns nnx 
KOTopbie ocTaroTCH, n neKOTopbie cpasy o6T>e;i,nnHK)TCH c Temn MejK^y KOToptiMn y6nTa pasBnjiKa. /Jjih 
y;],o6cTBa n HcnocTn npnMeM nepBoe) . Mbi noMnnM, hto y nac yjKe ecTb MnojKecTBO pasMenennbix pasBn- 
jiOK, n cooTBeTCTBenno jierKO ycTanoBnTb b nocjie^OBaTejibnocTn KaKne pe6pa KaKnM cooTBeTCTByroT 
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npH noHBjieHHH (onHTb jKe paccMaTpHBaa cxeMbi) . IIpH o6'be;i,HHeHHH ppyx pe6ep 6yfleM nncaTb na neM 
cjiOBO B ajicjjaBHTe E nojiynaromeecH npHnHCbiBaHHCM TCKymero cjiOBa na nepBOM pe6pe k TeKymeMy 
cjiOBy Ha BTopoM (ecjiH o6'be;i,HHHK)TC}i TpH no^pH^ — Toxce noHHTHO Kax) . IIpH noHBjieHHH na pe6pe 6y- 
^eM nncaTb o^Ho6yKBeHHoe cjiobo h3 Toro pe6pa hto eMy cooTBeTCTByeT. SaMeTHM, hto b Ka>K^OM rpa4)e 
Ha KOHn,ax pe6pa Haxo;i,HTCH KaKne-TO pasBHjiKH. Ecjih pa3BnjiKa „cmotpht" b CTopony pe6pa, kohli,om 
KOToporo OHa HBjiJieTCH — ona, OHeBH;i,HO, 6y;i,eT ero KOHn,OM flfl HcnesHOBeHHa SToro pe6pa (bo3mo>kho 
nocjie ero oGte/^HHeHHH c KaKHMH-HH6y;i,b ;i,pyrHMH pe6paMH na ;i,pyroM KOHLi,e) HS-sa BCTpenn 3toh pas- 

BHJIKH C npOTHBOnOJIO>KHOH. EcjIH 3Ta paSBHJIKa CMOTpHT „Ot" — OHa BCTpeTHTCH C KeM-HH6y;i,b TaM c 

Toii CTopoHH, H y SToro pe6pa jih6o noMeHHeTca Konen, na pasBHjiKy CMOTpHmyro „k", jih6o npHnHineTCH 
c 3T0H CTopoHbi KaKoe-HH6y;i,b pe6po. yTBep>K;i,eHHe: b Ka>K;i,OM rpacjje na pe6pax 6y;i,yT HanHcanbi 
TOjibKO cjiOBa, jiBjiHK)iii,HecH no;],cjiOBaMH cjiob HanHcaHHbix na pe6pax npoLi,ecca MeTo;i,a [8] b momcht hx 
CMepTH (to ecTb nocjie MaKCHMajitHoro oGte^HHenHH cjiob), a TaK>Ke y Ka>K;i,oro pe6pa na KOHLi,e 6y;i,eT Ta 
pasBHjiKa, KOTopaa ;i,oji>KHa 6biTb — jih6o CMOTpamaa b ero CTopony h o;i,HOBpeMeHHO Ta, c KOTopoft oh 
flfljiTKen yMepeTb (mojkho CHHTaTb hto pasBHjiKH TO»ce 6yKBbi — Tor^a npocTO sto to caMoe ycjiOBHe na 
no;i,cjiOBa), jih6o CMOTpHmaa b npoTHBonojioxcHyro CTopony h Ta, KOTopaa npH pasMHOJKeHHH saMeHHTCH 
cooTB. Ha Hy>KHyio CMOTpamyro b ero CTopony, jih6o npHBe;i,eT k npHKjieHBaHHio o;i,Ho6yKBeHHoro cjiOBa 
— Toro, KOTopoe H^eT nepe^ j^aHmAM cjiobom (b tom caMOM ;i,jihhhom cjiOBe b KOTopoM oho BCTpenaeTca 
KaK Ho;i,cjiOBO — OHeBH;;HO TaKoe o;i,ho, t.k. 6yKBbi bo Bcex cjiOBax pasHbie h ne noBTopaiOTCH) . 

SaMeTHM, HTO HO cyTH Haine yTBepsK^enne (o tom hto OHepan,HH mohcho ^ejiaTb b jiioGom nopa^Ke) — 
ecTb yTBep>K/i,eHHe 06 accon,HaTHBHOCTH HpoH3Be;i,eHHH OHepaH,HH. CooTBeTCTBenno ero ;i,OKa3aTejibCTBO 
TaK>Ke 6y;i,eT cpo;i,HH KjiaccHnecKHM ;i,OKa3aTejibCTBaM accoH,HaTHBHOCTH. 

Bee 3TO ;i,OKa3biBaeTCH ho HH;i,yKH,HH. ^jih G2 sto Bepno, t.k. TaM Bce TaK jKe KaK b Gi. IlycTb f^jia Gk 
;i,aHHoe yTBep>K;i,eHHe Bepno. Hpn Hepexo;i,e k Gk+i mh hpoh3bo;i,hm Bcero o;i,Hy OHepaH,HK) — BCTpenaroT- 
CH ;i,Be pa3BHjiKH Haxo;i,Hni,HecH na KOHn,ax pe6pa, c KOTopbiM ohh ;i,oji>KHbi yMepeTb. OHeBH;i,HO 3HaHHT, 
OHH pa3MHO>KajiHCb HMeHHO ppyT c ;i,pyroM b ochobhom npon,ecce (t.k. BMecTe c o;i,hhm pe6poM yMHparoT 
TOjibKO ;i,Be KOHKpeTHbie pasBHjiKH). Hac HHTepecyroT neTbipe pe6pa KOHn,aMH KOTopbix HBjiHjiHCb sth 
pa3BHjiKH c ;i,pyrHx CTopoH. YcjiOBHH Ha rpacjj o6ecHeHHBaK)T to hto npn 0-3aMeHe k yjKe HMeBniHMCH 
pe6paM HpHKjieHjiHCb HMenno Te pa3BHjiKH hjih pe6pa, KOTopbie Hy>KHO. OcTaeTca TOjibKO npoBepHTb, 
HTO jinsi HeTbipex HOBonoHBHBniHxca pe6ep Bepno cjie;i,yK)LLi,ee: jih6o ohh HCHe3HyT, jih6o y hhx na koh- 

H,aX Te pa3BHJIKH KOTOpbie Hy>KHO. 3tO HpOCTO: HOCKOJIbKy HOHBJieHHe pe6ep H pa3BHJIOK eCTeCTBeHHbIM 

o6pa30M HpHBH3aHO APyr k ;i,pyry (mh 3HaeM hto b ochobhoh HOCjie;i,OBaTejibHOCTH rpacjjOB sth pe6pa h 

pa3BHJIKH HOHBHJIHCb BMeCTe — Mbl HX TaK COHOCTaBJIHeM) — TO Ha KOHH,aX pe6ep pa3BHJIKH CMOTp!ini,He 
„Ot", HOCJie KOTOpblX HpH6aBHTCH TO HTO HyjKHO — JIh6o pa3BHJIKa C KOTOpOH Mbl BCTpeTHM CMCTpb, 

jih6o o;i,Ho6yKBeHHoe cjiobo, KOTopoe h ;i,oj[>kho 6biTb (noTOMy hto TaK 6bij[0 b ochobhom HpoH,ecce). 

KoppCKTHOCTb BCTpCHH KaK UOfipjlOB HH;i,yH,HpyeTCH TCM, HTO CJIOBa B OCHOBHOM HpOH,eCCe HpHHHCblBa- 
JIHCb C „TaKHM" yHOpH;i,OHeHbeM 6yKB — XOTB MOJKCT 6bITb H B paSHOH OHCpe^HOCTH BO BpCMCHH. 

KoHCHHoe KOjiHHCCTBO pe6ep Bcer;i,a 6y;i,eT o;i,ho h to jkc, t.k. oho npocTO paBHO cyMMC nanajibHoro 
KOjiHHecTBa pe6ep hjiioc ;i,jih Ka>K;i,oro pe6pa na KOTopoM naHHcano cjannajibHoe cjiobo (to, c KOTopbiM 
3TO pe6po yMpcT, a ne k ncMy HTO-HH6y;i,b HpHKjieHTCJi) — KOjinnecTBO pa3 ckojibko ero jieBaa rpaHHH,a 
c;i,BHraj[acb BHpaBO, h kojihhcctbo pa3 ckojibko ero npabaa rpaHHH,a c;i,BHraj[acb bjicbo (b nameM npe;;- 

HOJIOJKeHHH O^HH H3 HHX BCBTflfiu CTOHt). 

By;i,eM CHHTaTb, hto Bce naniH ^eiiCTBHH pa36HTbi na MajiioceHbKHe nacTH — c^BHrn opfioik pa3BHjiKH 
na 1. IIpH 3TOM HpoHCxo^HT -Ik jijame o;i,Horo pe6pa h +1 k ^jinnaM A^yx. Pe6pa ^cjihtch na tb, 
KOTopbie Kor;i,a-HH6y;i,b yMpyT, h tb KOTopbie ne yMpyT (ho cyTH — 6y^yT nacTbio cjiOBa HanncaHHoro 
na KOHCHHOM H,HKjie rpa4)a). SaMeTHM, hto kojihhbctbo pas CKOJibKO KOHn,eBbie pasBHjiKH a/lsi ^annoro 
CJIOBa 6y;i,yT HpH;i,BHHyTbi flpyr k APyry paBHO KOJinnecTsy pas ckojibko ^o SToro pasBHjiKH b KOTopbix 
saKaHHHBaiOTCii no^cjiOBa SToro cjiOBa 6y;i,yT OTo;i,BHHyTbi (sto hohth ohcbh/^ho). Ho cyTH — KOHCHHaa 
;i,jiHHa H,HKjia — KOjinnecTBO pas, KOTopbie 6y;i,yT OTo;i,BHHyTbi pasBHjiKH na KOHH,ax cjiob, KOTopbie ne 
yMpyT. 

Ecjih pasBHjiKH o;i,Horo THna ctoht, a ;i,pyroro — ^BHraiOTCH, to naM ne Ba>KHO {fiJia KOjinnecTBa) b 

KaKOM HOpH^KC OHH ;i,BHraiOTC!I (eCJIH OHH He o6rOHJIIOT APyr APyra) — t.k. OHCBH^HO BHC SaBHCHMOCTH 

OT HopH;],Ka Ka>K;],aH pasBHjiKa npoikfl<ST pp CBoeii napbi o;i,ho h to >Ke paccTOHnne — sto mohcho ^OKasaTb 
HO HHAyKn,HH. SaMeTHM, HTO jHoGaa pasBHjiKa sa bpbmh CBoero cymecTBOBanHH ne MenaeT 6jimKafiiiiHe k 
neii 6yKBbi HaHHcannbie na pe6pax saKaHHHBaiomHxcH b hch. Hy, a HOCKOjibKy Bce KoppeKTHO — snannT 
3TH pe6pa HBjiHiOTCH Ho;i,cjiOBaMH o;i,HHx H Tex JKC KoneHHbix CJIOB (t.k. ;],aHHbie 6yKBbi BCTpenaiOTCH 
Ka>K;i,aH tojibko b o;i,hom kohchhom cjiobc) . SnanHT Ka>K/i,aH pasBHjiKa c MOMCHTa hohb jichhh ;i,o MOMCHTa 
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CMepTH ;i,aeT npnpocT no +1 k cjioeaM co;i,ep>Kaiii,HM kek no^cjiOBa o6a ee xBOCTa. A speMH ee >kh3hh 
paBHO cyMMe BpeMen jkhshh Bcex tcx pasBHjiOK, KOToptie ^aBajiH npnpocT k ee cjiOBy (MOiKeT Gbitb 
— yflBoeHHbiM — ecjiH o6a xBOCTa coflep»cajiHCi> Kax no^cjiOBo). Ho HHflyKi],HH no MHOxcecTBy pasBHjiOK 
yTBepxcflenne OHeBH^no. □ 



4 ^OKasaTejibCTBO ou,eHKH. TexHHHecKaa nacTt. 
4.1 VTBepxcfleHHe oii;eHKH 

CcJjopMyjinpyeM yTBep>K;i,enHe on,eHKH: 

|Gfe| < 2^fc+-f(rf''^''i)~^ ' '"'^^ ^'^'^^ — cyMMa bbcob Bcex pe6ep Gfe (nexoppeKTHO tobophtb o6 hx 

KOjinnecTBe, npn najinnnn pe6ep bbcom 0), dk — KOjinnecTBO Bxo;i,Hni,nx pasBnjiOK pasBHjiOK b Gfc, a 
I(dk>i) paBno 1, ecjiH dfe > 1, n nnane. Ecjin dfe = 1 to flonojinnTejitno 2x + y + z < ipk+i- 

Pmc 2 



SaMCTnM, HTO fljiH rpa4)a Gi sto yTBepxcflenne Bepno: 




Mbi 6yfleM nannnaTb paccMOTpenne c SToro rpacjja n paccMaTpnBaTb ero KaK Gaay Hn^yKn,Hn. 
SanpeTBi npn nepBOM mare 6y;i,eM /i,ejiaTi> Tax, hto6i>i nojiynnjiocB G2. 

Ular nn^yKn,nH ccjaopMyjinpycM cjie;],yioni,nM o6pa30M: ecjin j^nsi neKOToporo on,enKa Bepna, to 
MO»cHO CflejiaTb eni,e necKOJiBKO maroB Tax, hto p/lsl noBoro rpa4)a on,eHKa Taicace 6yfleT Bepna. Taicace 
6yfleM yTBepjKflaTb, hto fljisi jiio6oro Gfc, laKoro hto dfe = 1 — on,enKa Bepna. 



4.2 IIjiaH flOKasaTejibCTBa 

^OKaaaTejibCTBO ecTecTBenntiM o6pa30M flejiHTca na ipn nacin. SameTHM, hto ecjin = 1 — y nac ecTi> 
TO.nbKO o;i,HH BapnanT KaKyro napy pasBHjiOK cx.noniiyTb CflnncTBCniiyio HMCiom,yioca b rpa4)C (no;; 
cjiOBOM „cxjionnyTi>" mbi 6yfleM nonniviaTb nponsBe^enne onncannoii panee onepan,HH nafl flannon napoii 
pasBHjiOK coe;i,Hnennbix nyieivi 6e3 ;i,pyrHx paannjiOK). IlepBaa, caMaH npociaii nacTB flOKaaaTejiBCTna 
KacaeTCH cjiynaa, Kor;i,a nocjie STOro eflnncTBennoro B03MO>KHOro cx.TonbiBaHHa ocTancTCH cnoBa o;i,Ha 
pasBHjiKa {dk+i = 1) — B SToii CHTyan,HH BOSMOJKnbi tojibko flBa cjiyHaa, n b o6ohx on,enKa ocTaeTCH 
nepnoii. Ecjin rffc+i > 1, to on,enKa pesKO ycnjinBaeTCH — mbi Tpe6yeM aanaca na o;i,no rnnoTeTHnecKoe 
yflBoenne. 0;i,HaKO, b cnjiy Toro hto HaHa.nbHaa CTpyKTypa rpatjja CTporo (jDHKCHpoBana, bcc B03M0»cHbie 
cjiynan nepeGnparoTCH, n jih6o ou,eHKa OKasBiBaeTCH Bepna, jih6o mbi B03BpaiLi,aeMCfl; k oflnopasBHjiOH- 
noMy cocToannio n Tor^a ona TOJKe nepna. TpeTBH nacTB ;;0Ka3aTejiBCTBa cooTBeTCTBenno KacaeTCH 
cjiynaH, Kor;i,a > 1. B stom cjiynae mbi ne snaeM KaK BbirjiH;i,HT rpacj), o;i,naKO ^ojiJKnbi OTCjie;i,HTb 
TOJIBKO OTKjionenne on,enKH b saBncHMOCTn ot KOJinnecTBa nponsBe^ennBix onepan,HH n nsMenennH kojih- 
necTBa pasBHjiOK — sto noanojiaeT o6o6ni;HTB 6ojiBniOH Kjiacc CHTyan,HH, Kor^a mbi MOxceM cpaay c^ejiaTB 
necKOJiBKO onepan,HH c coxpanenneM nepnocTn on,enKH, a ocTajiBnBie onjiTB pa3o6paTB nepe6opoM. 
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4.3 Heo6xoflHMbie HHCJieHHbie /i,aHHbie h MOTHBaLi,Ha 



Mbi 6y^eM HsynaTt eejiH^HHy h on,eHHBaTb ee neKOTopoft KOHCTaHTOii c. Hs BepnocTH yTBep}K/i,eHH}i 

OLi,eHKH ;i,jiH (Uj H HepaBCHCTBa c < ^ * 2 ' ^ c (r;i,e k — cooTBeTCTByiomHH HH;i,eKC ;i,jih 

•^k 

Gi) 6y;i,eT cjie^OBaTb BepnocTb yTBep>K/i,eHHH fijia Qj. Ecjih no^ejiHTb h ;i,OMHO>KHTb npaByio nacTb SToro 
HepaBCHCTBa na a^~''~^'^j~'^' rpp a — sojiOToe ceneHHe ( ^'^^ ), to nojiyHHTca npoH3Be;i,eHHe ffsyx Bbipa- 

tf}^j^j-^.ij^d—di ( ■ ■ / a\'^j~'^'\ 

>KeHHH, 3HaHeHHH KOTOpblX JiePKO aHajIHSHpOBaTB! : 7-^ ^ * a-'^' ( — . OHeBH;i,HO, HTO 

ipk * ^ di y \2J J 

npaBaa nacTb HepaBencTBa Bcer;i,a 6y;i,eT 6ojibme hcm BTopoe Bbipa>KeHHe yMHO>KeHHoe na MHHHMajibHoe 
SHaneHHe nepBoro. H hohth Bcer;i,a — ecjiH yMHO>KHTb na 2-e no nopH;i,Ky SHaneHHe nepBoro (hmchho 
3TO SHaneHHe naM 6y;i,eT y;i,o6Hee Bcero, a ocTaBinHiicH nacTHbiH cjiyHaii mo>kho paccMOTpeTb OT;i,ejibHo) . 



CooTBeTCTBeHHO, npHBe;i,eM SHaneHHa BbipaacenHH _ (HpHjiosceHHe 



B 



no BepTHKajiH ot- 



Kjia;i,biBaeTCH u). Corjiacno namen Hn;i,eKcan,HH u,w > 1. Hac nnTepecyeT tojibko nnscnnn yroji, r;i,e 
u > V, T.K. j — i + dj — di > 0. JlerKO nonsTb (h3 Ta6jiHn,bi, a TaK>Ke h3 anajiHTHnecKon (JjopMyjibi fijia 

HHceji OH6onaHHH: ip^ — - — ), hto 0.9270509831 (Bbinncjieno c 66jibmeH TOHnocTbio) HBjiHeTCH 

naHMenbniHM snanenneM b nnscneM yrjiy Ta6jiHn,H, a 0.9442719100 — BToptiM no nopH;i,Ky. 

SaMCTHM TaKJKe, HTO HHCjia 4)H6onaHHH npe;i,CTaBjiHiOT h3 ce6si ne hhcto reoMeTpnHecKyio nporpec- 
cmo c noKasaTCJieM a, a TaKOByro c neKOTopbiMH ne6ojibmHMH (no cym,ecTBennbiMH f^nsi acHMnTOTHKH b 
nanajie) OTKjioneHHiiMH, n Ta6jiHn,a [B] xapaKTepnsyeT OTKjionenne ybejinnenne snanenna ip ot TaKOBoro 
fljia reoMeTpHHecKOH nporpeccnn. 

SnanenHH BbipajKennH a'^ * {^)^ ^pn c > On— c< k < c+1, OTpajKaromero MaKCHMajibnoe 
^onycTHMoe ybejinnenne pasMepa rpacjia npn c marax n nsMenennn npn nnx KOjinnecTBa pasBHjiOK 
na k npHBe^enbi b Ta6jiHn,e |A] (b KayKflpm sjieMenie Ta6jiHn,bi yKasano snanenne ^annoro BbipajKenna, 
snanenne c+1 — o6biHno, no ne Bcer;i,a b nanieM ^OKasaiejibCTBe mm 6y^eM CTpeMHTbCH htoGm HMenno 
TaKoe KOjinnecTBO pas orpannnnBajio yBejinnenne pasMepa rpacjaa sa yKasannoe KOjinnecTBO niaroB — n 
ananenne k.) 

npHBe;i,eM TaKsce Ta6jinn,y snanennil SToro BbipascennH, ;],OMno>Kennoro na 0.9442719100 (ne6ojib- 
moe KOjinnecTBO cjiynaeB, Kor;i,a Bce-TaKn paBno 0.9270509831 6y;i,eT npoKOMMeninpoBano 

no3;i,nee): npnjiojKenne [Cj IlepBbiii CTOji6en„ r;i,e fc = c + 1 > c cooTBCTCTByeT k&k pas nanajibnoMy 
yBejinnennio nncjia pasBHjiOK (Kor;i,a 6bijia 1, a CTajio 6ojibme) n nona;i,o6HTCH b cooTBeTCTByioni,eM ;i,o- 
KasaTejibCTBe. 

TaKJKe saMCTHM, hto no ;i,annbiM Ta6jiHn,aM (a TaK»ce ns oneBH;i,nbix coo6pa>KennH o npon3Bo;i,nbix) 
jierKO c^ejiaTb BbiBO^bi o pocTe cooTBeTCTByromnx ananennH sa nx npe^ejiaMn. 



4.4 0/i,Hopa3BHJiKOBa5i CHTyaLi,Ha 

HsBecTno, hto dk = dk+i = l,2a:fe + 2/fe + Zjt < ipk+i,Xk + Vk + Zk < (pk- Bes orpannnenna o6m,nocTH 
B03M0>Knbi ABa cjiynaa: Xk+i = Xk + yk, Vk+i = Xk + Zk, Zk+i = njin Xk+i ^ Xk + Zk, yk+i = Xk + Vk, 
Zk+i = 0. B JIK360M H3 nnx \Gk+i\ = 2xk + Vk + Zk < ^k+i, '^Xk+i + yk+i + Zk+i < 3xk + yk + Zk + 
max{yk, Zk) < {2xk + yk + Zk) + {xk + yk + Zk) < fk+i + <^fe = Vk+2 



4.5 MHoropasBHJiKOBaa CHTyai^Ha 

SaMCTHM, HTO nocjie jno6oH onepan,nn KOjinnecTBO pasBHjiOK b rpacjje mojkct jih6o yMenbniHTbCH na 
1, jin6o ocTaTbCH tbm >Ke, jih6o ybejinnnTbca na 1. Ilpn stom pasMep rpa4)a yBejinnnTCH na ;],jiHny 
cxjionnyToro nyin. 
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yMeHBLueHHe KOJinnecTBa pasBHJioK 

EcjiH KOjiHHecTBO pasBHjiOK nocjic HeKOTopoft onepaLi,HH yMeHbniHjiocb na o;i,hh, to OLi,eHKa ocTaneTCH 
Bepna: OHeBH;i,HO, ;i,jiHHa necaMonepeceKaiomerocH nyra b rpacjie ne MO>KeT npeBbimaTb oGmero KOjinne- 
CTBa pe6ep b hcm. Kax mh ysce OTMenajiH, 3a o;i,Hy onepan,HK) pasMep rpa4)a yBejiHHHBaeTca na ;i,jiHHy 

cxjionnyToro ny™, to ecTb |Gfc+i| = |Gfc| + s < 2 * |Gfc| = 2 * 2'^fc+Arffc>i)-i (sAecb 

OHCBHAHO /(dfc>l) = l). 

SaMCTHM, HTO ecjiH B rpa4)e ocTaneTCH o^na pasBHjiKa, to y nac 6y^eT sanac na o^ho y^Boenne 
pjm acHMHTOTHKH — 3TO HC cjiyHaHHO. 3to HcnojibsycTCH flflR cjiyHaH. Kor;i,a dk 6bijio paBHO 2, h, coot- 
BeTCTBCHHO, dk+1 CTajio paBHO 1. Mbi 3HaeM, HTO Xfe+i + j/fc+1 + Zk+i < — ^ — < ^k+i- Hs SToro cjie;i,yeT, 
HTO 2xk+i + yk+i + Zfe+i < 2{;xk+i + yk+i + Zfc+i) < (pk+2- 

0;],HaKO 3TO eme ne nojiHoe ;i,OKa3aTejibCTBO Toro, hto f^jisi o;i,Hopa3BHjiKOBoro rpacjja OLi,eHKa Bcer;i,a 
Bepna. ^ejio b tom, hto y nac Morjio ne 6biTb npoMescyTOHHOil ocTanoBKH na rpacjje c 6ojibme hcm o;i,hoh 
pasBHjiKoii c BepHoii oi^chkoh: ecjin 6bijia o;i,Ha pasBHjiKa, hotom CTajio 6ojibme (h ycHjieHHaa OLi,eHKa ne 
BbinojiHena) , a hotom o6paTHO o;i,Ha. 3to cjiynaii 6y;i,eT paccMOTpen b nocjie;i,HeH nacTH ;i,OKa3aTejibCTBa. 

B CHjiy npocTOTbi paccy>K;],eHHH b stom cjiynae ycjiOBHMca, hto ecjiH j^jisi HCKOToporo rpacjja OLi,eHKa 
Bepna h b neM ecTb napa pasBHjiOK, nocjie cxjionbiBanHH KOTopoft KOjinnecTBO pasBHjiOK yMenbinaeTCH 
na 1 — Mbi 6y;i,eM npoH3Bo;i,HTb onepaLi,Hio c neii. 

IlycTb Tenepb b rpacjje neT TaKHx nap pasBHjiOK. 



Kor/i,a nap pasBHJioK, KOTopBie mo>kho cxjionnyTB MHoro 

PaccMOTpHM HeKOTopbiii TeKymHH rpacjj j^nsi KOToporo OLi,eHKa Bepna. CxjionneM b neM Bce napbi pasBH- 
jiOK KOTopbie ecTb (ne cxjionbiBaa bhobb o6pa30BaBmHecH:) . B 3thx onepaD,HHx pasMep rpacjja yBejiHHHTCH 
He 6ojiee new: b ^Ba paaa (t.k. nyTH KOTopbie mm cxjionnyjin h TeM caMbiM y;i,BOHjiH o;i,HOBpeMeHHO npH- 
cyTCTBOBajiH B HameM HanajibHOM rpa4)e h ne nepeceKajincb) . Hocmotphm na Ta6jiHLi,y [Cj To, hto OD,eHKa 
nepecTajia 6biTb Bepna osnanaeT, hto mm c^ejiajin 1 hjih 2 onepai^nn (npHneM ecjiH 2 — to KOJinnecTBO 
pasBHjiOK yBejiHHHjiocb poBHO Ha 2). Bo Bcex ocTajibHbix cjiynaHx OLi,eHKa ocTajiacb Bepna. 3to sushwi, 
HTO ocTaiOTCii TOJibKO cjiy^aH Kor^a b rpa4)e b nape naxo^HTCH tojibko 1 hjih 2 napM pasBHjiOK. Hx h 
6y;i,eM paccMaTpHBaTb. 

SaMeTHM, HTO BOo6ni,e ne 6MTb cxjianbiBaeMbix nap pasBHjiOK b rpacjje ne MO>KeT: noH;i,eM no pe6paM 
OT KaKOH-nH6y;i,b Bxo;i,Hni,eH pasBnjiKH b nanpaBjiennn opnenTan,nH. IIoKa na stom nyTH BCTpenaiOTCH 
TOJibKO Bxo;i,Hin,He pasBHjiKH nyTb o;i,no3nanen. H;i,th Bcer;i,a ecTb Ky;i,a — y nac neT Bepmnn HCxo;i,Hin,eH 
CTenenn 0. Pas ecTb Bxo;i,Hin,He, snannT ecTb n HCxo;i,Hiu,He. B cnjiy KonennocTn rpa4)a mm Kor;i,a-nH6y;i,b 
B nnx npH;i,eM — nnane mm nojiynnM n,HKj[, b KOTOpbiit pe6pa TOjibKO bxo;i,ht. SnannT STn Bxo;i,Hin,He 
pasBnjiKH nHKor;i,a 6bi ne BCTpeTHjincb c hcxo;i,hiu,hmh, h nnKor^a ne Morjin 6bi 6biTb ynnHTOJKenbi — 
npoTnBopenne, t.k. b Konn,e mm nojiynaeM n,HKjiHnecKHH rpacj). 

yBejiHHeHHe KOJinnecTBa pasBHJioK npn cxjionBiBaHHH 

CnaHajia paccMOTpHM cjiyMafi Kor/];a nap pasBHJioK 2. CxjionneM o;i,ny h3 pasBHjiOK. 



Pvic. ^ 
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Ho o;i,HOMy h3 nyTeii li h I2 tohho ecTb KaKHe-HH6yflb ;i,pyrHe pasBHjiKH (^pyroii nyib MO»ceT 
Henocpe^CTBeHHO bbcth b BepniHHy 1 hjih 2, ho 06a — ne MoryT, t.k. b rpacjie ;i,pyrHe pasBHjiKH Bce-TaKH 
ecTb). IIoH^eM no STOMy nyTH noKa ne bctpbthm Bxo^myro pasBHjiKy. Ecjih nepe;; sthm mh BCTpenajin 
HCxo;i,HLLi,He pasBHjiKH, TO, OHCBH^HO, MejK^y 3T0H Bxo;i,HmeH H nocjie;i,Heft HCxo;i,Hiii,eH HHHero hbt, h sto 
Ta caMaa BTopaa napa, hto ecTb b rpacjje h hto tojkc cxjiontiBaeTCH 6e3 sanpeTOB. Ecjih hbt — to ceftnac 
HHHero neT Me>K;i,y SToii pasBHjiKoii h pasBHjiKOii b nanajie namero nyTH. Bo BTopoM cjiynae npocTO 
cxjionneM 3Ty napy n napy KOTopaa em,e cctb b rpacfje ns Tex A^yx hto Gbijih b nanajie. HojiyHHTCH, 
HTO rpa4) ne 6ojiee neM y;i,BOHjiC!i. 3a Tpn onepan,HH. SnannT, hcxo;i,ji h3 nanieii Ta6jiHn,bi [C] — on,enKa 
ocTajiacb Bepna. B nepBOM see cjiynae — c^ajieM Tax: b stoh (BTopoil) nape ne HCxo;i,Hni,ioio 6hctpo 
npoBe^eM ko Bxo;i,Hm,eH, a nao6opoT. To, hto TaK ;i,ejiaTb Moxno — nonTH oneBH;i,no. Bo-nepBbix, noTOMy 
nTO B caMOM nanajie mm mofjih pemnTb ocTanoBHTb ne Bxo;yim,He, a HCxo^jini,He. Bo-BToptix, noTOMy 
nTO CTpyKTypno rpacjj MenaeTCH Tonno TaK xe, KaK ecjin ^BnraTb ncxojisimyK) ko BxoflHni,eH, a snannT 
ocTaeTCH TOjibKO nonHTb KoppeKTnocTb b CMbicjie KOjinnecTBennbix xapaKTepncTHK — KOjinnecTBa pe6ep b 
KonennoM rpacjae. 3to mh ;i,OKa>KeM nyTb noaace. Ho mm snaeM, hto ^o cxjionnyToii nocjie;i,neH HCxo;i,Hm,eH 
pasBHjiKH na nanieM nyTH no KOTopoMy mm nijin (b nanpaBjienHH npoTHBonojioxcnoM opHenTan,HH pe6ep) 
6mjih em,e HCxo;i,Hni,He pasBHjiKn (MO»ceT 6MTb, TOjibKO o^na — b caMOM nanajie) SnannT, nocKOjibKy mm 
ne 3anpem,ajiH pe6ep npn oGonx cxjionbiBannHx, ceiinac ecTb eni;e o^na napa pasBHjiOK. CxjionneM nx. 
Tpn onepan,nn, ne 6ojiee neM y;;BoenHe (sacneT Toro hto mm yppaMBaim TOJibKO pe6pa npncyTCTBOBaBnine 
B rpacjie ;i,o nanajia onepan,HH) — on,enKa Bepna. 



^OKajKeM npocTO, hto ecjin b neKOTopbiii momcht KaKyro-TO BxojisiinyK) pasBHjiKy no;i,BnnyTb na 
1 BnpaBO (no nanpaBjiennro opnenTan,nn ee nanpaBjiHK)m,ero pe6pa), a hotom Bce ;i,ejiaTb KaK oGbinno 
(nonHTno, hto TaK Moscno — t.k. CTpyKTypy rpacjia 3to ne noMenajio) — to Konennoe KOjinnecTBO pe6ep 
6y;i,eT tcm jKe caMbiM. /JencTBnTejibno, Kor;i,a mm no;i,BnneM STy pasBnjiKy, pasMep rpacjja yBejinnnTCH 
na 1. Ho 3aTO toh pasBnjiKe, KOTOpaa cxjionneTca c stoh 6y;i,eT n;i,Tn na 1 Menbme, n sacneT STOro mm 
noTepaeM 1. Kor;i,a STn pasBnjiKn cxjionnyTca, ocTaneTca ckojibko-to Bxo;i,Hni,nx n ctojibko jKe ncxo;i,Hni,nx 
pasBHjiOK. SaMeTHM, HTO Tenepb bccm HCxo^an^nM n;i,Tn na 1 6ojibme, neM b o6MnnoM npon,ecce, a tcm 
HCxo;i,Hni,nM, KOTOpMe cxjionnyTCH c o6pa30BaBmHMHCH Bxo;i,Hm,nMn — na 1 Mentme — 6ajianc ohhtb 0. H 
TaK ;i,ajiee j^nsi Ka>K;i,oro cxjianbiBanna, a Bce ocTajitnoe oneBn^no 6y^eT TaK >Ke KaK oGmhho — snannT 
B Konn,e pe6ep ctojibko see. 

OcTaeTCH cjiynaH o/i,hoh napBi pasBHJioK. B stom cjiynae rpacjj BMrjiH;],nT TaK: 



IToHcnenne — cjieBa sa Bxo;i,Hm;eH pasBHjiKoii neKOTopoe ^epeBO Bxo^Hm;nx pasBnjiOK. CnpaBa sa 
HCxo;i,Hni,eH — ^epeBO ncxo^ni,nx. Hx jihctbh coe^nnenti MejK/;y coGoii b neKOTopoM nopa^Ke (nepecTa- 
noBKa a). 

CooTBeTCTBenno mm mojkcm tojibko cxjionnyTb 3Ty napy pasBnjiOK. B stom nynKTe mm paccMOTpnM 
CHTyan,nK), Kor;i,a npn stom ne nponcxo;i,nT sanpeTOB n KOjinnecTBO pasBHjiOK yBejinnnBaeTca. Tor;i,a, no- 




pHc.5 
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CKOjibKy B rpacjje ceiiHac 6ojiee o^Hoii pasBHjiKH, xoth 6bi no o;i,HOMy h3 nyTeii (anajiorHnHO npe;i,bi;i,ymHM 
pHcyHKaM li H I2) 6yfleT Bxo;i,HLLi,aH pasBHjiKa. CxjionneM cooTBeTByromyro napy. ^Be onepaLi,HH. Ecjih bo 
BTopoft pas sanpeTbi 6bijiH — OLi,eHKa Bepna (cm. Ta6jini;y [C| . Ecjih hct — mbi, ccjih b rpacj^e 6bijio 6ojiee 
;;Byx pasBHjiOK, mojkcm ohhtb cxjionnyTb KaKyro-HHGy^b bhobb o6pa30BaBmyiocH no o;i,HOMy h3 nyTctt 
napy pasBHjiOK. Tpn onepan,HH. He 6ojiee hcm y;i,BoenHe. On,enKa Tonno Bepna. SnannT ocTacTca cjiynan 
Kor^a B rpacjDC poBno ;i,Be pasBHjiKn. 

Be3 orpannnenHH o6ni,nocTH b sthx cjiynaax rpacjj mojkct hmctb o;i,Hn h3 AByx cjie;i,yiom,HX Bn- 
;i,OB (;i,OKa3HBaeTCH TpnBHajibnbiM nepe6opoM B03M0>Knbix nepecTanoBOK c TonnocTbio ;i,o H30Mop4)H3Ma 
rpa4)0B): 




B 060HX cjiynajix nanncM c Toro (c nero jkc eme?) hto cxjionncM e;i,HncTBennyK) HMeK)m,yiocH b 
rpacjje napy pa3BHjiOK Me>K^y kotopbimh nnnero ncT. 

^ajiee b nepBOM cjiynae, nocKOjiBKy 3anpeTOB no namcMy npe^nojiojKennio ne npoH3onijio — mbi 
MOJKeM cxjionnyTb pa3BHjiKH 1, 2 n 3. 




JlerKO nonHTb, hto npn stom rpacj) yBejinHHTCH ne 6ojiee neM b 4 pa3a. SarjiHncM b Ta6jiHn,y|C] n 
oco3naeM, hto nac nniepecyeT tojibko cjiynaii Kor^a 3a sth 4 onepan,HH npoH3omjio ne 6ojibme o;i,noro 
3anpeTa (b npoTHBnoM cjiynae on,enKa CTajia Bepna) . 




Tenepb cxjionncM tc h3 pa3BHjiOK 1 n 2 (na nocjie;i,neM pncynKc) KOTopbie MO>Kno. 3to jih6o o;i,na, 
jin6o ;i,Be. OnsTb nonaino hto b nTore Bce paBno 6y;i,eT ne 6ojiee neM yncTBepenne (t.k. no Ka>K;i,OMy 
pe6py HCxo;i,noro rpacjja mh npoexajin b o6m,eH cjio>KnocTH ne 6ojiee hcm 4 pa3a) . Ecjin sto tojibko o;i,na, 
3naHHT 6hji 3anpeT. 5 onepan,nH, < +4 pa3BnjiKH, ne 6ojiee hcm yncTBepenne. Cm. Ta6jiHn,y[C] — on,enKa 
Bepna. Hnane — 6 onepan,nH. ne 6ojiee ncM yneTBepenne — on,enKa Bepna. 

Tenepb BTopon cjiynaii. 
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npe;i,nojio>KHM, hto pasBHjiKH npoHyMepoBanbi n,H4)paMH 1,2,3,4 b nopH;i,Ke cjieBa nanpaBO KaK ohh 
pacnojiararoTCH na pncyHKe. CxjionneM pasBHjiKH 2 h 3. SanpeiOB ne 6i>ijio. Tenept cxjionneM pasBHjiKy 
1 c ee HOBoii napoii. Ecjih aanpeTti 6i>ijih, to 2 onepaii,HH, ne 6ojiee Hem +1 pasBHjiKa, ne 6ojiee hsm 
y;i,BoeHHe — on,eHKa Bepna. Ecjih ne 6bi.no, to cxjionneM eme h pasBH.TKy 4 c ee TCKymeii napoii, a saTCM 
Te flBC pasBHjiKH, Oflna ns KOToptix oGpasoBanact npn SToii onepan,HH, a BTopaa — npn cxjionbiBannH 
pasBHjiKH 1. Ecjih aanpeTbi 6i>ijih, to 4 OHepaii,HH, < +3 pasBHjiOK, ne 6ojiee hbm yTpoenne — oii,eHKa 
Bepna. Ecjin sanpcTOB ne 6i>ino, to cxjionncM Tcnept Bce nMeiomnecji b rpa4)e napw, KOTopbix Tpn. 
IIojiynHM B HTore ne 6ojiee new: yniecTepenne, 7 onepan,HH, ne 6ojiee new: +7 pasBHjiOK. On,enKa Bepna. 

HeH3MeHHOCTB KOJIHHeCTBa paSBHJIOK npH CXJianBIBaHHH 

HoMUHM, HTO B 3T0M nynKTC naM ocTajiocb tojibko paccMOTpcTb cjiynan Kor^a b rpacjDC tojibko o;i,na 
cxjianbiBaeMaH napa pasBHjiOK. Ecjih nocjie nepBoii onepaii,HH cxjianbiBannH ocTaBniaHCH pasBHjiKa (ne 
BajKHO, Bxo^i^imaji HUH ncxo^i^imaii) — nonajia na no;yi,epeBO, r^e 6i>ijih eme pasBHjiKH — mbi npn nepBoii 
oncpan,HH ;i,BHraeM pasBHjiKy b cooTBCTCTByioniyio CTopony n noTOMy cxjiantiBacM HOBOo6pa30BaBmyioc}i 
napy. Jise onepaii,HH, ne 6ojiee new: y^Boenne, sanpeTBi Gbijih — on,enKa Bepna. 

3naHHT, ocTacTCH cjiynaH Kor^a c Ka>K;i,OH CToponti oiiiio h3 pe6ep h3 KopncBoii Bcpmnnbi Be^eT 
cpasy B flpyryio Bepmnny, n na 3to pe6po nonaflaiOT o6e pasBHjiKn nocjie nepBoro cxjianbiBannH. 



Bnflno, HTO hobmh rpacjj HMeeT CTpyKTypy aGcojiiOTno anajiornnnyio upeffbipyuxemy. Hy cnoBa 
cxjionneM eflHHCTBeHnyio HMeioniyioc}! pasBHjiKy, h BOo6ni;e 6y;i,eM npo;i,ojiJKaTi> sto ;;ejiaTi> noxa ne cny- 
HHTCH nnane. A Kor;i,a cnynnTca - c^cjiacM KaK onncbiBajiocb panee — cxjionncM c KCM-nnGy^b h3 
noflnepeBa. Ecjih 9to nponsonijio c paa, to rpacjj yBejinnnjiCH ne 6ojiee neM b c + 1 pas (naflo nonnMaTb, 
HTO MM KaK 6m aapanee njiannpoBajiH c KaKHM nofl^epeBOM 6y;i;eM cxjianMBaTb nocjie^nioio pasBHjiKy, 
H B cooTBCTCTByiomyio CTOpony CflBHra.nH namy npn cxjionbiBannax) . c + 1 oncpan,Ha, c > 2, ne 6ojiee 
HeM +2 pasBHjiKH. On,enKa Bepna (oneBHflno na Ta6jiHn,bi n anajinaa nponsBOflnoii cootb. BbipajKenna) 
Bcer^a KpoMe cjiynaa c = 2, +2 pasBHjiKH. B stom cjiynae cxjionneM napy, anajiornHHyio Toii KOTopyio 
yjKC cxjionnynn flBa pasa (ona ccTb, t.k. nocnc^nx sanpcTOB iic 6bi.no OTCio^a 6bi.no +2) CMCCTH.nHCb 
no Ta6jiHn,e na 1 BnpaBO Bnns — on,enKa Bepna. TeM 6ojiee on,enKa Bepna, ecjin b Konn,e naninx n^en- 
THHHMx onepan,HH ne +1 pasBHjiKa, a -1 (c onepaii,HH, —1 pasBHjiKa, yBejiHHenHe ne 6ojiee hbm b c + 1 
pas). Ec.iiH Bflpyr nocjie STOro ,,-1" ocTanacb To.nbKO oiiiia pasBHjiKa — to anajiornnno ;i,OKa3aTejibCTBaM 
npHBeflennbiM panee — nocKOJibKy Bepna ycnjiennaa on,enKa na pasMep rpacjja — Bepno n yTBepjKflenne 
Hameii ochobhoh oii,eHKH fljiH oflHopasBHjiKOBbix rpacJjOB. 

4.6 HanajibHoe yBejiH^eHHe KOJinnecTBa pasBHjioK 

HycTb B Gfc poBno o^na pasBHjiKa, n fljia nero yTBep^K^enne on,enKH Bepno. Ecjih nocjie cx.nonbiBanHH 
9T0H pasBHjiKH ne nponaoiifleT sanpcTOB, to kojihhcctbo pasBHjiOK yBejinnnTca n CTancT paBnbiM A^yM, 
a naM 6yfleT Heo6xoflHMO c^ejiaTb ein;e hbckojibko onepaii,HH tbk, hto6i>i acHMHTOTHKa pasMepa rpa4)a 
OTCTa.jia B ny>Knoe kojihhcctbo pas hjih mbi Bcpnyjincb k oflnopa3BH.nKOBOH CHTyaii,HH h yTBep^Kflenne 
on,enKH 6bijio Bepno. Bes orpannnennH o6ni,nocTH Gk+i 6y^eT Bbirjia^CTb TaK: 



PucS 
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p„c. K) 

0^ 



HaM HSBecTHO, hto x + y < (fk+i, a, x + y + max{x, y) < tpk+2 (h3 yTBepxyi,eHH}i on,eHKH pflSL Gk)- 
CxjionneM pasBHjiKH 1 h 2. IIojiyHHTCH TaKoii rpaxj) (bosmohjko, HeKOToptie pe6pa h3 i,j,k h 1 aanpemeHbi 
— HO TOJiBKO OHH, HHane ecTB i],hkji CO BxoflHmHMH pasBHjiKaMH, HO 6e3 BxoflHmHx, HjiH Hao6opoT): 




EcjiH 3anpeni,eHi>i pe6pa i h j , to mbi mofjih cxjionnyTB tojibko pasBHjiKy 1 h no.nyHHTb o;],Hopa3BHji- 

KOBbifi rpaij) c BcpHbiM yTBepjKfleHHeM OLi,eHKH. AHa.norHHHO ecjiH sanpemenbi pe6pa k h 1. Ecnn ocTa.nacb 
pa:jEHjiKa 1' — cxjionncM ee. Ecjih 2' ocTajiact — ee. AnajiorHnHO nocjie SToro noHBHTCH pasBHjiKH 1" hjih 
2". By^eM npoflOJixcaTb cxjionbiBaTb sth pasBHjiKH noKa ohh ociaiOTCH. Kor^a-HnGyflb 3to aaKOHHHTCH. 
ITycTb c pasBHjiKaMH 1^*^ sto npoHSBefleHO ni pas, a c pasBHjiKaMH 2^*^ n2 pas. FpacJ) yBejiHHHjica ne 
6ojiee HCM b max{ni,n2) + 1 pas. C^eJiaHO rii + n2 onepan,nii. KojinnecTBO pasBHjiOK — CTajio ne 6ojiee 
HSM Til +712 (bchomkhm, hto OHO OHpe^ejiHeT k b Ta6jiHLi,e). IIojiyHaeTCH, hto b Ta6jiHH;e nac HHTepecyeT 
BTopoii CTOji6en„ Kor^a c = k. SaMeTHM, hto ni, n2 > 1. Bes orpanHHeHHsi o6iii,hocth mojkho npe;i,nojio- 
jKHTb, HTO ni < 712- IIojiyHaeTCfl;, hto rpacj) yBejiHHHjiCH b 77.2 + 1 pas. Tor^a on,eHKa ne Bepna TOjibKO 
fljiH cjiynaeB ni = 1,712 € [l)6];7ii = 2,7i2 € [2,3]. 3aMeTHM, hto ecjiH 3a sth tii + 712 onepaD,HH 6biji 
xoTH 6m oflHH sanpeT (xpoMe nocjieflnnx flByx), to oii,eHKa ne Bepna tojibko Kor^a ni = l,7i2 S [2,5], a 
ecjiH xoTH 6bi ;i,Ba jihieihhx sanpeTa — to b jiio6om cjiynae Bepna. 

Tenepb cxjionneM Te hs pasBHjioK 3' h 4', KOTopbie moxcho, a saTeM — Te hs pasBHjioK 3" h 4" 
KOTopbie MoacHO (na pncyHKe npHBe^eHM pesyjiMaTM onepaii,HH cxjionMBanHH pasBHjiOK 1' h 2' — c) h 
cxjionMBaHHH 3' H 4' — d) ). Tenept naHHeM oii,eHHBaTi> HHCJiOBtie xapaKTepncTHKH Hainnx fleiicTBHH. 
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EcjiH Ha nepBOM siane 6biji poBHO 1 sanpeT, to ni = 1,?t-2 G [2,5]. IIocKOJibKy pe6pa i h j KaK 
Mbi ycjiOBHjiHCb o^HOBpeMeHHO 6biTb sanpemeHbi ne mofjih, to pasBHjiKa 3' ecTb. IIocKOjibKy n2 > 2, a 
sanpeT 6biji poBHO 1, to xoth 6bi o;i,Ha H3 pasBHjiOK 5, 6 ecTb. SnanHT mo>kho c hch cxjionnyTb namy 
pasBHjiKy 3'. HncjiOBbie xapaKTepncTHKH KaK ecjiH 6bi ni 6bijio paBHO 2 h 6biji xoth 6bi o;i,hh sanpeT, 
SHaHHT OD,eHKa Bepna. 

EcjiH Ha nepBOM STane sanpeTOB ne 6bijio — snaHHT Bce pasBHjiKH ecTb. B nacTHOCTH — 3' h 4'. 
CxjionneM hx. Ecjih sanpeTbi 6bijiH, to HHCjiOBbie xapaKTepncTHKH KaK ecjiH ni,n2 > 2, snanHT OLi,eHKa 
Bepna. Ecjih sanpeTOB ne 6bijio onsTb, to ecTb 3" h 4", cxjionneM hx. Tenepb HHCjiOBbie xapaKTepncTHKH 
KaK ecjiH ?T.2 > 3; H OLi,eHKa onHTb-TaKH Bepna. 

SaMeTHM, HTO ecjiH b HTore CTajia o;i,Ha pasBHjiKa, to SToro rpa4)a Bepna ycHjieHnaji on,eHKa, 
a ecjiH — TO paccyjK/i,eHHe OKOHneno. 

4.7 SaMenaHHe 

Ho cyTH ;i,aHHoe ;i,OKa3aTejibCTBO — ecTb cjjopMajibHoe o6ocHOBaHHe Toro cjjaKTa, hto ecjiH pasBHjiOK 
MHoro, TO HX BCTpeHH npoHCxo;i,HT oneHb HacTO OTHOCHTejibHO ;i,HaMeTpa rpacjja. Ho nocKOjibKy b cjiynae 
6ojibmoro KOjinnecTBa pasBHjiOK CTpyKTypa rpacjja CTanoBHTca HenoHHTHOii h cjiojkhoh, nejibsa yTBep- 
jK;i,aTb HTO He cjiyHHTca nacTOjibKO y;i,aHHOH CHTyaH,HH, hto yBejinnenne pasMepa rpa4)a ne OKynHT Bce 
npe;i,bi;i,yLLi,He noTepH (a HCKycTBeHHO CHTyaLi,HK) Kor;i,a na Ka>K;i,oe pa3MHO>KeHHe npHxo;i,HTCH no y;i,Boe- 
HHK) nocTpoHTb MO>KHO. BojibHie HCM y;i,BoeHHe — HeT, T.K. ;i,jiHHa HecaMonepeceKaromerocH nyTH b rpacjDe 
OHeBH;i,HO He mo^kct npeBbimaTb o6iii,ero KOjinnecTBa pe6ep b HeM). HosTOMy npHxo;i,HTCH ;i,ejiaTb TaKyro 
ycHjieHHyro OLi,eHKy b saBHCHMOCTH ot TeKymero KOjiH^ecTBa nepeKpecTKOB. 

PaccMOTpHM ocTaBniHHCH cjiynaH, Kor;i,a Bce-TaKH paBHO MHHHMajibHOMy SHaneHHro 0.9270509831. 

(Pi, * a" " 

3to B03M0JKH0 TOJibKO Kor;i,a mh na ocHOBaHHH OLi,eHKH IG2I nbiTaeMCH on,eHHTb Ecjih b G3 

o;i,Ha pasBHjiKa — yTBep>K;i,eHHe Bepno (b G3 b jiioGom cjiynae 3 pe6pa), ecjiH neT — mm, no nameMy 
;i,OKa3aTej[bCTBy, pfiji&mi ;i,onoj[HHTej[bHbie mam (t.k. ycHjieHHaa oii,eHKa 6bijia ne Bepna — t.k. Bepna 
TOJibKO caMaa MarKaa OD,eHKa — pjiR o;i,Hopa3BHj[KOBOro cjiynaa). 

4.8 SaKJiHDHeHHe 

KaK Mbi pfiTias'Ajm, KaK 6bi mm hh ^ejiajtii Hanm onepaii,HH — b KOHii,e nojiyniiTCH; D,iiKjiHHecKHii rpacjj 
c KOjiiinecTBOM pe6ep paBHbiM nepno^y cjiOBa. UocKOJibKy sa o;i,Hy onepan,nK) KOJiHnecTBO pasBiijiOK b 
rpacjie yMeHbmaeTCH ne 6ojiee neM na 1, a ii,iiKj[HHecKHH rpacj) — rpacjj 6e3 pasBHjiOK, to na npe;i,nocj[e;i,- 
HCM mare b rpacjje Gfc 6bij[a poBHO o;i,Ha pasBHjiKa. SnanHT ^jih SToro rpacjja oii,eHKa 6bij[a Bepna. Tor;i,a 
IGfc+ij = 2xk + Vk + Zk < fk+i, B HCM H saKjnoHaeTCH TeopeMa[l] 

5 ^OKasaxeJIbCTBO MHHHMaJIbHOCTH OI];eHKH 

HecjiojKHO CTpoHTCH npHMcp nocj[e;i,OBaeTj[bHOCTn cjiob c 6ecKOHeHHO B03pacTaiom,nM nepno;i,OM 3a;i,aBa- 
CMMx cooTBeTCTByiom,HM MHHHMajibHO B03MOJKHbiM KOjHiHCCTBOM sanpeTOB; npocTO 6y;i,eM COXpaHHTb B 
rpa4)ax Posh o^ny pasBHjiKy h ^ejiaTb TaK, hto yk+i = Xk, Xk+i = Xk + Uk — Tor^a pasMcp rpa4)a 6y;i,eT 
yBejiiiHHBaTbCii poBHO no nocjie^OBaTejibHOCTii 4)H6oHaHHH. Ha neKOTopoM mare yniiHTOscHM o6e pasBHji- 
KH H nojiyHHM cooTBeTCTByiom,ee cjiobo. He6oj[bmHe OTKjiOHeHHH b stom npon,ecce hosbojijiiot nojiynnTb 
cjiOBa c ^pyrHMH nepiio;i,aMii 3a;i,aBaeMbie cooTBeTCTByiom,HM MHHHMajibHbiM KOjinnecTBOM sanpcTOB. 
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6 SaMGHaHHe. 



KaK MHe CTajio HSsecTHO ot A.H.Bejiosa anajiorHnHbiH pesyjibTaT 6biji nesaBHCHMO nojiyneH H.Bor;i,aHOBbiM 
H r.P.HejiHOKOBHM. By^eT HHTepecHO cpaeHHTb ^OKaaaTejibCTBa Kor^a noHBHTCH hx tckct. 
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A 



Ta6jiHu,a 1 



1.05902 
2 

2 

1.38627 
3 

3 

1.81465 
4 

4 

2.37541 
5 

5 

3.10945 
6 

6 

4.07033 
7 
7 

5.32813 



6.97461 
9 

9 

9.12988 

10 

10 
11.9512 

11 

11 



1.61803 
2 



2.11803 
3 
1 

2.77254 
4 

2 

3.62931 
5 

3 

4.75082 
6 

4 

6.21891 
7 

5 

8.14065 
8 
6 

10.6563 
9 
7 

13.9492 
10 

8 

18.2598 
11 
9 



2.47214 
2 

-2 
3.23607 
3 

-1 
4.23607 
4 


5.54508 
5 
1 

7.25861 
6 
2 

9.50164 
7 
3 

12.4378 

8 
4 

16.2813 
9 
5 

21.3125 
10 
6 

27.8984 
11 
7 



B Ta6JIH^a 2 

/ 1.000000 0.8090170 

1.236068 1.000000 

1.145898 0.9270510 

1.180340 0.9549150 

1.167184 0.9442719 

1.172209 0.9483372 

1.170290 0.9467844 

\ 1.171023 0.9473775 



0.8726780 0.8472136 

1.078689 1.047214 

1.000000 0.9708204 

1.030057 1.000000 

1.018576 0.9888544 

1.022961 0.9931116 

1.021286 0.9914855 

1.021926 0.9921066 



0.8567627 0.8530900 

1.059017 1.054477 

0.9817627 0.9775541 

1.011271 1.006936 

1.000000 0.9957132 

1.004305 1.000000 

1.002661 0.9983626 

1.003289 0.9989880 



0.8544891 0.8539542 \ 

1.056207 1.055545 

0.9791574 0.9785444 

1.008588 1.007956 

0.9973463 0.9967219 

1.001640 1.001013 

1.000000 0.9993739 

1.000626 1.000000 / 
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Ta6jiHu,a 3 



1. 

2 
2 

1.30902 
3 

3 

1.71353 
4 

4 

2.24303 
5 

5 

2.93617 
6 

6 

3.8435 
7 
7 

5.0312 



6.58593 
9 
9 

8.62109 

10 

10 
11.2852 

11 

11 




1.88854 
2 

-1 
2.47214 
3 


3.23607 
4 
1 

4.23607 
5 

2 

5.54508 
6 

3 

7.25861 
7 

4 

9.50164 
8 

5 

12.4378 
9 

6 

16.2813 
10 
7 

21.3125 
11 



2.88544 
2 

-3 
3.77709 
3 

-2 
4.94427 
4 

-1 
6.47214 
5 


8.47214 
6 
1 

11.0902 
7 

2 

14.5172 
8 
3 

19.0033 
9 

4 

24.8756 
10 

5 

32.5626 
11 
6 
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